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verify every statement, so the mathematical work is almost exclusively that of Murthy. 


I would also like to thank Tyler Brogla, who created the image that appears on the front 
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Chapter 1 
Smarandache Partition Functions 


Section 1 
Smarandache Partition Sets, Sequences and Functions 


Unit fractions are fractions where the numerator is 1 and the denominator 1$ a natural 
number. Our first point of interest is in determining all sets of unit fractions of a certain 
size where the sum of the elements in the set 15 1. 


Definition: For n > 0, the Smarandache Repeatable Reciprocal partition of unity for n 
(SRRPS(n)) is the set of all sets of n natural numbers such that the sum of the reciprocals 
is 1. More formally, 

n 
SRRPS(n) = { x | x -(ai, a2, . . . an) where È Ша, = 1 }. 

r-1 


fren) = order of the set SRRPS(n). 
For example, 


SRRPS(1) = { (1) }, (1) = 1. 

SRRPS(2) = { (2,2)}, fap(2) = 1. (1/2 + 1/2 =1). 

SRRPS(3) = { (3,3,3), (2,3,6), (2,4,4), бы3)-3. 

SRRPS(4) = { (4,4,4,4), (2,4,6,12),(2,3,7,42),(2,4,5,20),(2,6,6,6),(2,4,8,8), 
(2,3,12,12),(4,4,3,6),(3,3,6,6),(2,3,10,15),(2,3,9,18)}, fap(4) = 14. 


Definition: The Smarandache Repeatable Reciprocal Partition of Unity Sequence is the 
sequence of numbers 


SRRPS(1), SRRPS(2), SRRPS(3), SRRPS(4), SRRPS(5), ... 


Definition: For п > 0, the Smarandache Distinct Reciprocal Partition of Unity Set 
(SDRPS(n)) is SRRPS(n) where the elements of each set of size n must be unique. More 
formally, 

n 
SRRPS(n) = { x | х=(а1, a2,... an) where У 1/a,= 1 and ai = aj <=>1=] $}. 

r-1 
fpp(n) = order of SDRPS(n). 


For example: 


SRRPS(1) = 1 (1) }, (1) = 1. 
SRRPS(2) = { }, fre(2) = 0. 
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SRRPS(3) = 4 (2,3,6)}, (3) = 1. 
SRRPS(4) = { (2,4,6,12),(2,3,7,42),(2,4,5,20), (2,3,10,15),(2,3,9,18)}, Ғағ(4) = 5. 


Definition: The Smarandache Distinct Reciprocal partition of unity sequence is the 
sequence of numbers fpp(n). 


Theorem: 
n-1 


(п) > У fpp(k) + (n? - 5n +8)/2, n» 3. 
k-3 


Proof: 
The inequality will be established in two steps. 


Proposition A 
For every n, there exists a set of n distinct natural numbers, the sum of whose reciprocals 


is 1. 


Proof of proposition A: 
The proof is by induction on n. 


Basis step: 
n = 1, 1/1 = 1. 


Inductive step: 
Assume that the proposition is true for т. Then there 15 a set of distinct natural numbers 


а, <а›<...<а: 

such that 

1/a, + аз +... + lla, = 1. 

Since 1/К = 1/(k+1) + 1/(k(k+1)), we can modify the original sequence to get 
а <а <... < a < arg +1 < anlari + 1) am 


where the sum of the reciprocals is still one. Therefore, the proposition is also true for 
rtl. 


Therefore, by the principle of mathematical induction, the expression is true for all n. 


Note: If a), a2, . . . , аъ are п-1 distinct natural numbers given by the relation 
а = 2 
а= а + 1 
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аз = ауаз + 1 


a = aaz... aei + 1 = ар(а = 1) + 1 


an-2 = а1а2... an-3 + 1 
аһ-1 741232... аһ-2 


then ће numbers form а set of (n-1) distinct natural numbers such that the sum of the 
reciprocals is one. 


Definition: A set of numbers defined in the manner of the sequence above 1$ called a 
Principle Reciprocal Partition. 


Note: It is easy to prove that the elements of a Principle Reciprocal Partition satisfy the 
congruences 


а = 3 mod(10) and ал+ = 7 mod(10), fort > 1. 


Consider the principle reciprocal partition for n-1 numbers. Each a, contributes one to 
рр (n) if broken into а; + 1, а; (а: + 1) except for t= 1. (since 2, if broken into 3 and 6, 
yields 1/2 =1/3 + 1/6, the number 3 is repeated and the condition of all numbers being 
distinct 1s not fulfilled). There is a contribution of n - 2 from the principle set to fpp (n). 
The remaining fpp (п- 1) -1 members (excluding the principle partition) of SDRPS(n-1) 
would contribute at least one each to fpp (n) (breaking the largest number in each such 
set into two parts) . The contribution to fpp (n) 15 therefore at least 


n-2 + fpp(n-1) — 1 = fpp(n-1) + n 3 
fpp(n) > fpp(n-1) +n - 3. 


Also for each member (b; , b2 ,. . . , bn-1 ) of SDRPS(n-1) there exists a member of 
SDRPS(n) Le. (2, 2b; , 26›,...,26,.1 ) as we can see that 


1= (1/21 1%: +1%› +.. + 1) = 1/2 +1/2b; +. . .+ 1/25. 








In this way, there is a contribution of fpp(n-1) to fpp(n). 
Taking into account all these contributions to fpp(n), we get 
fp» (n) > [рур (п-1) +n-3 + р (п-1) 


fpp (n) > 2fpp (n-1) +n-3 
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fpp (n) = fp» (n-1) > Ёр (п-1) tn-3. 
Replacing n in the last formula by n-1, n-2 and so forth, we get 
fp» (n-1) — fpp (n-2) > [рр (n-2) +n-4 


fpp (n-2) = fpp (n-3) > fpp (n-3) +n-5 


fo» (4) — fp (3) > for (3) +1. 


Summing up all the above inequalities, we have 


п-1 п-1 
fpp(n) = fpp(3) > У fpp(k) + У r 
k=3 r-1 
n-1 
Ғә(п) > У (К) + ((n-3)(n-2))/2 + 1 
k-3 
n-1 
(п) > У fpe(k) + (n? – 5n + 8/2, n > 3. 
k-3 


Remark: It should be possible to come up with a stronger result, as I believe that there 
should be more terms on the right. The reason for this belief will be clear from the 
following theorem. 


Theorem: Let m be a member of an element of SRRPS(n), say m = ак, from 
(ai, а2,..., an) and by definition 


n 
У 1/ак=1. 
k=1 
The m contributes [(d(m) + 1)/2] elements to SRRPS(n+1), where [ ] represents the 
integer value and d(m) the number of divisors of m. 
Proof: For each divisor d of m, there is a corresponding divisor m/d = d’. 


Case-I: m is not a perfect square. Then d(m) is even and there are d(m)/2 pairs of the 
type (d,d') such that dd' = m. 
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Consider the following identity 





1(р*а) = 1/(р(р +а)) + 1/(а(р+а)) 
for each divisor pair (d,d') of m we have the following breakup 
1/(d*d') = 1/(d(d+d')) + 1/(4'(а+а”)). 


Hence, the contribution of m to SRRPS(n+1) is d(my2. As d(m) is even 
d(m)/2 = [(d(m)+1)/2] as well. 


Саѕе-П m is a perfect square. In this case d(m) is odd and there is a divisor pair 

d=d' = m"? , This will contribute one to SRRPS(n+1).The remaining (d(m) —1)/2 pairs of 
distinct divisors would each contribute one, making the total contribution 

((d(m) —1)/2). Therefore, the total number in this case would be 

(d(m) —1)/2 + 1 = (d(m) +1)/2 =[ (d(m) +1)/2]. 

Hence m contributes [(d(m) + 1)/2 | elements to SRRPS(n+1) and the proof is complete. 


Remarks: 


1) The total contribution to SRRPS(n+1) by any element of SRRPS(n) is 


È Каа) + 12] 
where each ак is considered only once irrespective of its repeated occurrence. 


2) For SDRPS(n+1), the contribution by any element of SDRPS(n) is given by 


У 14а)/2] 
because the divisor pair d = 4’ = ак does not contribute. 


Hence, the total contribution of SDRP(n) to generate SDRPS(n+1) is the summation 
over all the elements of SDRPS(n). 
n 


Y [X (292). 
forn) k=1 


Generalization: 
It is possible to generalize these results by considering the following identity 
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1 1 1 1 


= + + 
раг pq(p*q*r)  qr(p*q*r) гр(р+а+г) 
which also suggests 
1 r r r 
zx NU Ho) 
bib... b, КЕ і-і, Ж $=1 


It 15 easy to establish this identity by summing up the elements on the right side. From 
this formula, the contribution of the elements of SDRPS(n) to SDRPS(n+r) can be 
evaluated if answers to the following open problems can be found. 


Open problems: 
(1) In how many ways can a number be expressed as the product of 3 of its divisors? 


(2) In general in how many ways сап a number be expressed as the product of r of its' 
divisors? 


(3) In how many ways can a number be expressed as the product of its divisors? 


Any attempt to find answers to the above questions leads to the need for the 
generalization of the theory of the partition function. 


Section 2 


A Program to Determine the Number of Smarandache Distinct 
Reciprocal Partitions of Unity of a Given Length 


The previous section introduced the Smarandache distinct reciprocal partition of unity 
and demonstrated some properties. In this section, a computer program written in the C 
language will be presented. 


/* This is a program for finding number of distinct reciprocal partitions of unity of a 
given length written Бу К Suresh, Software expert, IKOS , NOIDA , INDIA. */ 


#include<stdio.h> 
#include<math.h> 
unsigned long TOTAL; 
FILE* Ё 

long double array[100]; 
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unsigned long count = 0; 
void try(long double prod, long double sum, unsigned long pos) 


if( ров == TOTAL -1) 


1 
// last element.. 
long double diff = prod - sum; 
if( diff — 0 ) return; 
array [pos] = floorl(prod / diff); 
if( array[pos] > array[pos-1] && array[pos] * diff — prod ) 
1 
fprintf(f, "(Yold) а", ++count,(unsigned long)array[0]); 
int 1; 
for(i = 1; i < TOTAL; i++) fprintf(f,", %ld", (unsigned long)array[i]); 
fprintf(f, n"); 
fflush(f); 
} 
return; 
} 
long double 1; 
if( pos == 0) 
i=l; 
else 


i = array[pos-1]; 


while(1) { 
i++; 
long double new prod = prod * pow(i, ТОТАТ-роз); 
long double new sum = (TOTAL -pos) * (new prod / 1); 
unsigned long j; 
for(j = 0; j < pos; j++) new sum += new prod / array[j]; 
if( new sum < new prod ) 

break; 


new prod - prod * 1; 

array[pos] = 1; 

new sum = prod + sum * i; 

if( new sum >= new prod ) continue; 


try(new prod, new sum, pos+1); 


return; 
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main() 



































1 
printf("Enter no of elements ?"); 
scanf("9old", &TOTAL); 
char fname[256]; 
sprintf(fname, "rec%ld.out", TOTAL); 
f = fopen(fname, "w"); 
fprintf(f, "No of elements = ала", TOTAL); 
try(1, 0, 0); 
fflush(f); 
fclose(f); 
printf(" Total %ld solutions found.\n", count); 
return 0; 
} 
Using this program, the following table of data was accumulated. 
Length Number of Distinct Reciprocal Primes 
1 1 
2 0 
3 1 
4 6 
5 72 
6 2320 
7 245765 
Section 3 


А Note On Maohua Ге? Proof Of Murthy’s Conjecture On Reciprocal 
Partition Theory 


In [4], Maohua Le attempted to prove the conjecture that there are infinitely many 
disjoint sets of positive integers the sum of whose reciprocals is equal to one. He 
misunderstood the conjecture, perhaps due to inadequate wording. What he actually 
proved was the proposition that for every n there exists a set of n distinct natural numbers 
the sum of whose reciprocals is one. 


I would like to clarify and restate the conjecture using the following example. 


Let А = { а, a,..., a, } and B= { bj, Б;,..., bs } be two sets such that 
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r S 
У Va =1= У Ub 
К=1 К=1 


with A N B = e. 
The conjecture is that there are infinitely many disjoint sets of the type A or B. 
Example: 
А = { 2, 3, 7, 42 }, B= { 4, 5, 6, 8, 9, 12, 20, 72}. 
Section 4 


Generalization of Partition Function, Introduction of the Smarandache 
Factor Partition 


The partition function P(n) is defined as the number of ways that a positive integer can 
be expressed as the sum of positive integers. Two partitions are not considered different 
if they differ only in the order of their summands. Many results concerning the partition 
function were discovered using analytic functions by Euler, Jacobi, Hardy, Ramanujan 
and others. Other properties of the function involving congruences are also known. 


In the previous sections, the concept of the Smarandache Reciprocal Partitions of unity 
was introduced. One of the problems considered was the number of ways in which a 
number can be expressed as the product of its divisors. In this section, we will examine 
some generalizations of the concept of partitioning a number. 


Definition: Let ол, 02, . . . , a, be a set of natural numbers and pi, p2, . . ‚рга set of 
arbitrary primes. The Smarandache Factor Partition (SFP) of (01, 02,..., Gr), 
F(a;, %2, . . . , о) is defined as the number of ways in which the number 


ar 


N= p?! p... p 
can be expressed as the product of its’ divisors. 

Example: With the set of primes, (2,3), F(1,2) = 4 , as 

М№=2' * 3? = 18 

(11№=18 (22М-2% (3)М-3% (4) М=2*3*3. 

It is a consequence of the definition of SFP and factors that F(a1,02) = Е(о2,01) and in 


general the order of the a; in (a), 05, . . . , о) is immaterial. Also, the primes pi, р›,... 
‚р: can be chosen arbitrarily. 
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Theorem: F(m) = P(m), where P(m) is the number of addition partitions of m. 


Proof: Let p be any prime, N= p^ and m = xi + xo +... + Xn be an addition partition of 
m. Then, 


N = (p )(p?) .. . (p) is a SEP of N, і.е. each partition of m contributes one SFP. 
Also, let one of the SFP of N be 

М = (ND(N5) ... . (№). Each Ni has to be of the form Nj =p”. 

Let N; =p", N2= p”, ..., р. Then 

М№ = (рр)... (p^) = pé! 2-99 => ma a5... a 


which gives a partition of m. Obviously, each SFP of N gives one unique partition of m. 
Therefore, since each approach yields one SFP, 


F(m) = P(m). 
О 
Theorem: Е(а,1)= X P(k) 
к=0 


Proof: Let N = pi^ р, where pi, p are arbitrarily chosen primes. 
Case 1: Writing N = (рә) pi^, keeping p» as a separate entity, (one of the factors in the 
factor partition of N), by the previous theorem would yield Р(а) Smarandache factor 


partitions. 


Case 2: Writing N — (рірәурі! keeping (рір2) as a separate entity (one of the factors of 
SFP of N) would yield P(a-1) SFPs. 


Case г: In general, writing М = (ру p2p% and keeping (рі p2) аз a separate entity would 
yield P(a-r) SFPs. 


Contributions towards F(N) in each of the cases are mutually disjoint as ру рә is unique 
for a given г, which ranges from 0 to a, which is exhaustive. 


Therefore, 
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О 
F(a,1) = È P(a-r) 


т=0 








Leta-r=k,r=0=>>k=a, г=а => К= 0. 


Е(о,1) => P(k) 
k-a 


О 
F(a,1) =» P(k) 
к=0 


which completes the proof. 


Examples: 
1. F(3) = PG) 23, Letp-2,N 2 2? = 8. 


(1 N=8, (2) N= 4*2, (3) N = 2*2*2. 


4 
IL F(4,1)= X P(k) = Р(0) + P(1) + PQ) + P(3) + P(4) 
k-0 





=1+1+2+3+5=12. 
Let = 27 * 3 = 48, where p; = 2, p = 3. 
The Smarandache factor partitions of 48 are 


(1) N - 48 
(2)N=24*2 
(3)N=16*3 
(4)N=12*4 
(5)N=12*2*2 
(6)N=8*6 
(7)N=8*3*2 
(8)N=6*4*2 
(9)N=6*2*2*2 
(10)N=4*4*3 
(1)М-4%3%2%2 
(12)N=3*2*2*2*2 
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Definitions: For simplicity, we will use the following abbreviations: 
1) F(a), o2,..., 0;) = F'(N), where 

NSpi p cop ры 

and p: is the rth prime. In other words, p; = 2, рх = 3, and so forth. 
2) For the case where М is a square-free number, 


Е(1,1,1,..., D =F(1#n). 
n ones 


Examples: 
F(1#2) = F(1,1) = F’(6) = 2, 6 = 2*3 = pi*p;. 
F(1#3) = Е(1,1,1) = F'(2*3*5) = F'(30) = 5. 








Definition: The Smarandache Star Function ғ”) is defined as 


F'(N) = X F'(d), where d, | N. 
ам 


In other words, Е’ = sum of F’(d,) over all the divisors of М. 


Example: М = 12, the divisors are 1, 2, 3, 4, 6 and 12. 











F"(12) = Е'(1) + FQ) + F'G) + F°(4) + Е`(6)+ Е(12)=1+1+1+2+2+4=11. 


Тһеогет: : 
Е” (№) = F(Np), (pN) = 1, p is prime. 


Proof: By definition 


Е” (М) =È F'(d), where d, | М. 
ам 


Consider d,, a divisor of N, clearly Np = d,(Np/d,). Let (Np/d;) = g(d;), then 
М = d,*g(d,) for any divisor d; of М, g(d;) is unique, i. e. 


di = d; <=> g(di) = g(d)). 


Considering g(d;) as а single term (an entity, not further split into factors) in the SFP of 
N*p, one gets F'(d;) SFPs. Each g(d,) contributes F’(d,) factor partitions. 
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The condition p does not divide М implies that g(di) # d; for any divisor, because p 
divides g(d;) and p does not divide dj. 


This ensures that the contribution towards F'(Np) from each g(d;) is distinct and there is 
no repetition. Summing over all g(d,)’s we get 


F'(Np) = У, Ха) 
ДМ 


ог 
Е” (М) = F'(Np) 
which completes the proof of the theorem. 


The result that F"(N) = F'(Np), (p,N) = 1, p is prime can be used to prove that 
а 


F(a,1) = 3 P(k). 
k-0 


To see this, start with М = p^p! then F(a,1) = F'(p" * pi) and from the previous theorem 


F’(p" * p) =F’ (p) =È F'(d). 
ајр" 


The divisors of p* are p°, р!,... ‚р, so 


F'(p'p) = F'(p) + F'(p) *...* F'(p)- 





P(0) + P(1) + PQ) +... P(a-1) + P(a) or 
О 
F(a,1) =» Р(К). 
к=0 
n 
Theorem: F(1#(n+1)) = È "C, F(1#r) 
r=0 


where "С, is the number of ways г objects can be selected from a set of n objects without 
regard to order. 


Proof: By the previous theorem, F’(Np) = Е’ (М), where p does not divide М. Consider 
the case N = pip2... ps. We have F’(N) = F(1#n) and F’(Np) = Е(1#(п+1)) as р does not 


divide N. Combining these expressions, we have 


F(1#(n+1)) = Е? (М). (%) 
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The number of divisors of N of the form pip? . . . Pr, (containing exactly г primes) is "C; 
Each of the "С, divisors of the type рр... p. has the same number of SFPs, namely 
F(1#r). Hence 
n 
F'(N)-2X "C, F(1#r) (**) 
г-0 


From (*) and (**), we have 
n 
F(1#(n+1)) = X "C, F(lZr) and the proof is complete. 
r-0 


Note that F(1#n) is the nth Bell number. 


Examples: 

F(1#0) = Е’(1) = 1 
F(1#1) = F(p)-1 
F(1#2) = F’(pip2) =2 
F(1#3) = F'(pipops) = 5 


(i) Pi P2 Ps 

(1) — (pipo) *ps 
(іі) — (ppp)*p 
(iv)  (р2рз)* pı 
(У) pi*p2* ps 


Applying the previous theorem to F(1#4) 
3 
F(1#4) = У "C, Е(1#т) 
г=0 


F(1#4) = Со Е(1#0) + ?C, F(141) + °С Е(1#2) + °С; F(143) 





-1%1-3%1-1%5 = 15 


F(144) = Е’ (2*3*5*7) = F'210) = 15. 


(i) 210 

(і) 105%2 
(iii) 70%3 

(іу) 42%5 

(v)  35*6 
(i) 35%3%2 
(уі) 30%7 
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(уш) 21*10 

(ix) 21*5*2 

(х) 15 * 14 

(xi) 15*7*2 

(хп) 14*3*3 

(хш) 10*7*3 

(ху) 7*6*5 

(ху) 7*3 v3*32, 

Along similar lines, one can obtain 

F(1#5) = 52, Е(1#6) = 203, Е(1#7) = 877, Е(1#8) = 4140, Е(1#9) = 21,147. 


Definition: 


FON) =È Fd) 
d,|N 


where d, ranges over all the divisors of N. 
If N is a square-free number with n prime factors, we will use the notation 
F'U(N)-F'(IZN). 


Examples: 


Е” "(рурэрз) = F (143) = È Еа) 
d,|N 


= *Со Е” (1) + Ci Е’ (р) + Co F"(pip)) + °C3 Е” (pipops) 


F^ (1#3) = 1 + [3F’(1) + F'(p)] + 3[F’(1) + 2F’(p1) + Е’(р1р2)] + 
[F'(1) + 3F'(pi) 3F’(pip2) + F'(pipop3)] 


F (143) =1+6+ 15+ 15 = 37. 





An interesting observation is 


(1)  F**(140) +Е(1#1) = F(1#2) 
or 
F**(1#0) +F*(1#0) = Е(1#2) 


(2) F**(1#1) + F(1#2) = F(1#3) 
or 
F**(141) +F*(1#1) = Е(143) 





(3)  F**(145) +F(1#6) = F(147) 
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Or 
F**(1#5) +Е*(1#5) = F(1#7). 


which suggests the possibility that 
Е (1#n) + Е (1#n) = F(1#(n+2)). 
A stronger proposition 

F*(Npip2) = F"(N) + Е" (їч) 

is established in the next theorem. 


Definition: 


P(N) =} (а) һ>1 
d,|N 


where Е? (ЇЧ) = X F'(d;) 
d,|N 


and d, ranges over all the divisors of N. 
Theorem: 
F'(Npip) = F'(N) + Е" (М). 
Proof: By previous theorem, we know that 
F*(Npip2) = Е" (Мр). 
Let dj, do, d3,..., 4, be all the divisors of N. The divisors of Np; would be 


di, do, 43,...,4, 
dipi, dopi, брі, ее: ар! 


Е” (Мр) = [Е'(4) + F'(d2) +... F'(d,)] +L F'(dipi) + (фр)...  F'(dspi)] 
=Е (М) + [Е (di) + F’ (do) +... + F^ (dy)]. 


F'(Npi) = Е” (М) + Е") (by definition) 





= Е (ЇЧ) + FUN). 


Which completes the proof. 
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Theorem: 
F'(Npipop3) = Е" (№) + ЗЕ” (№) + Е” (М). 


Proof: By a previous theorem, we һауе F'(Np1p2p3) = F"(Nplp2). 
Let di, d2, 4з,..., dn be all the divisors of М. The divisors of Npip2 would be 


di, do, ds, ..., 4 

dipi, Фрі, азр, эз, dapı 

dıp2, dopo, зр», ..., рг 

dipip2, dopipo, dspipo, эз, dnp 1p2. 


Therefore, 


F''(Npip;) = [F’(d:) + F’(d2) + F’ (09: +... + F’(da)] + 
[F'(dipi) + F'(dopi) (йыр) ] + 


ГЕ (дір?) + F’(d2p2) +... + F’(dap2) |+ 




















[Е’(Ч1рур2) + F'(dopipz) +... + F’(dapip2) 1 
= F"(N) + 2[F" (4) +Е” (92) +... + F"(d)] + S 
where $ = [F’(dipip2) + F'(dopipo) + . . . + F’(dapipz) J. 
Applying the previous theorem, we get 


F'(dipip) = F^ (di) +Е” (di) 
F’(dopip2) = F' (42) +F? (Ф) 





F'(dopip) = F” (dr) + F^" (4). 

Summing up these expressions, we have 

S = F(N) + Е” (М). 

Substituting this value of S and also taking 
Еа) + F"(d5) +... + F(d;) = F?'(N) 
we get, 


F'(Npipops) = Е” (№) + 2F(N) + Е”? (№) + (м) 
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F’(Npip2p3) = F’ (N) + 3F?'(N) + Еа). 
This completes the proof. 


This result, which is a beautiful pattern, can be further generalized. 
Section 5 


Open Problems and Conjectures On the Factor/Reciprocal Partition 
Theory 


In this chapter, we present some open problems and conjectures related to the 
Smarandache Factor Partition function. 


Problems: 
1) To derive a formula for SFPs of a given length m for N = p? q? for 
any value of a. 
2) To derive a formula for SFPs of 
N- Pi p? p -— De 
3) To derive a formula for SFPs of а given length m of 
М = pi' po ps. ... р“. 
4) To derive a reduction formula for ра qa as a linear 
combination of p" 9" for r=0 to а-1. 


Derive similar reduction formulae for (2) and (3) as well. 


5) In general, in how many ways can a number be expressed as the product of its 
divisors? 


6) Every positive integer can be expressed as the sum of the reciprocal of a finite number 
of distinct natural numbers. (in infinitely many ways.). 


Define a function R,,(n) as the minimum number of natural numbers required for such an 
expression. 


7) Determine if every natural number can be expressed as the sum of the reciprocals of a 
set of natural numbers that are in Arithmetic Progression. 
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(8, Let LX Ir < n € У 1/(т+1) 


where ` l/r stands for the sum of the reciprocals of the first r natural numbers and let 


S; = У ur 

















S2 = S, + 1/(r+k;) such that Sj + 1/(r+kı+1) > n > S2 
S3 = 52+ 1/(r+k2) such that 5;  I/(r*ko*1) > n 2 5; 
and so on. 


Continuing this sequence, after a finite number of iterations m, 
Sm + l/(rtkg) = n. 
Remark: The validity of problem (6) is deducible from problem (8) . 


9). (a) There are infinitely many disjoint sets of natural numbers the sum of whose 
reciprocals is unity. 


(b) Among the sets mentioned in (a), there are sets which can be organized in an order 
such that the largest element of any set is smaller than the smallest element of the next 
set. 

Definition: The Smarandache Factor Partition Sequence is defined in the following way: 
Тл = factor partition of n = F'(n). 

For example, 

Ti = 1, Tg = 3, Тр =4 etc. 

SFPS 15 given by 

1,1,1,2,1,2,1,3,2,2,1,4,1,2,2,5, 1,4,1,4,2,2,1,7,2,... 

Definition: For n a natural number, let S be the smallest number such that Е'($) = n. 
These numbers will be called Vedam Numbers and the sequence formed by the Vedam 
numbers is the Smarandache Vedam Sequence. 


The Smarandache Vedam Sequence is given as follows:Tn = F'(S) 


1, 4, 8, 12, 16, -?-, 24, . .. 
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Note: There is no number whose factor partition is 6, hence the question mark in that 
position. We will call such numbers Dull numbers. The reader is encouraged to explore 
the distribution, frequency and other properties of Dull numbers. 


Definition: A number is said to be a Balu number if it satisfies the relation 
d(n) = F'(n) =r and is the smallest such number. 


Examples: 1, 16, 36 are all Balu numbers. 
d(1) = F’(1) = 1, d(16) = F’(16) = 5, d(36) = F'(36) = 9. 


Each Balu number > 16, generates а Balu Class Св(п) of numbers having the same 
canonical form satisfying the equation 


d(m) = F'(m). 
For example: 


Св(16) = {x |x 2 p', pisa prime.) = { 16, 81, 256, . . .}. Similarly 
Св(36) = (x |x ^ p? q , p and а аге primes.) 


Conjecture: 
10): There are only a finite number of Balu Classes. If this is true, find the largest Balu 
number. 


Section 6 


A General Result on the Smarandache Star Function 


Theorem: 
n 
F’(N@1#n) = F'(Npipz . . ps) = 2, [ат Е (N)] 
m-0 
where 
m 
amn) = (L/m!) >, (-1)”®* "Сұ К" 
k=1 
Proof: 


Let the divisors of N be di, d2, . . . „Ак. Take the divisors of (Npip2...pn) and arrange them 
as follows: 


di, 4;,...,4ұ call these type 0 
dipi, opi, . . . „дер: call these type 1 
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дірірі, d2pip;, dspip;, . . . , dpip; call these type 2 
dipi pj, dopi pj, зр: р, .. ., Чкр; p; where each term has t primes. Call these type t. 
dipi...ps dopi... Pns - - - , dipi . . po, call these type п. 


There are "Со divisors of type 0. 
There are "C; divisors of type 1. 


There are "C, divisors of type t. 
There are "C, divisors of type n. 
Let Npip2 . . -Pn = M. Then 


F'(M) = "Co[Sum of the factor partitions of all the divisors of row 0] + 
"Ci[Sum of the factor partitions of all the divisors of row 1] + 
"C2[Sum of the factor partitions of all the divisors of row 2] + 
ix T 
"C,[Sum of the factor partitions of all the divisors of row t] + 

SR 
"C,[Sum of the factor partitions of all the divisors of row n]. 





Consider the contributions of the divisor sets one by one. 
Row 0 contributes 
F'(di) + F(dz) +... + F'(dj) = F"(N). 
Row 1 contributes 
[F'(dipi) + F'(dopi) + F'(dspi) +... + F’ (dkp1) | 

= [Е” (4) нЕ (4) + Е” (45) +... + Е” (4) ] 
= FUN). 
Row 2 contributes 

[ F'(dipip;) + F'(dopip) + . . -+ F’ (dkpıp2) ]. 
Applying the theorem F'(Npipop3) = F^'(N) + ЗЕ” (N) + F?'(N) on each of the terms, 


F'(dipipz) = F^ (di) +Е" (di) 
F'(dopip;) = F' (4) +F? (do) 
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F’(dipip2) = Е” (di) + F^" (dy). 
After summing these rows, we һауе 

Е? (М) + FP'(N). 
At this point, we will write the coefficients in the form am), for example 
F'(N(à)l£r) = а pF (М) + аео)? (М) +... + aga (N) +... ақы (М). 
Consider row t, one divisor set 
dipipo...pe dopipo...po . . . ‚ dipipo... pi 


and we have 




















F'(di)1t) = а. F" (di) + aq Е’? (di) +... + а шуЕ? (di) 
Е’(9>@1#9 = aF (do) + ag Е’? (do) +... aug F'" (do) 
F’ (d@1#t) = aF? (di) + ag F? (di) +... + agg F"" (di). 


Summing up both sides column wise, we get for row t or divisors of type t one of the "C, 
divisor sets contributes 


ac pF? (N) + ао (М) +... + agy EPN). 
Similarly for row n we have 
am, DF’ N) + ag Е’ (N) +... + аһ" (N). 
АП the divisor sets of type 0 contribute 
Сао) Е’ (М) factor partitions. 
АП the divisor sets of type 1 contribute 
"C; аплу Е? (М) factor partitions. 
АП the divisor sets of type 2 contribute 
"Co [ ag) F^ (ЇЧ) + aga F^ (N)] factor partitions. 
АП the divisor sets of type 3 contribute 


"C3 [ав F^ (М) + азо) F^ (М) +... + aa F^ (N)] 
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АП of the divisor sets of type t contribute 

"C. [ас FON) + aaa FP(N) 9... aay РМ] 
АП of the divisor sets of type n contribute 

"Cs [aay ЕЁ? (М) + аа F^ (ЇЧ) +...+ ашу FEON) 


Summing up the contributions from the divisor sets of all types and considering the 
coefficient оЁЕ”"" (М) for m=1 to (n+1), we get the coefficient of 


Е? (М) = ао) = аан. 

The coefficient of Е?? (М) 

= "Ci aay + "C2 agi + "C3 agit... "Сау +... + "Cs ag) 
= (n2) 

The coefficient of Е?? (№) is 

= "Сә ag) + "Сз ag + "Саад +... "Crago) +... + "Cs ао) 
= An+1,3)- 

The coefficient of F’™ (М) is 

азы "Салата + Camüma "Сова Ft Cyan 
The coefficient of ЕМ) is 


a(n+1,m+1) = “СА ањл) = “Cn т EC Q(n-1,n-1) = Lon i TC ... “с, а(1,1) = 


Consider a(n+1,2) = 


= "Сад + "CoaQ,1) EN OD "Ciàq,1) deu ws "Сла 





= "Gye Cet. + "Ca 





оро — 2)/2. 


Consider а(и+1з) = 
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= "C2a2,2) + "C380,) fest "Caan dug "Cnan,2) 


= "C42! - 1) + "C23 - 1) + "C4? - 1) +... €" CQ" - 1) 





= "C425 + "C3(2°) +... "C0 — [ "C2 + C3 +... +С] 
n 
= (1/2) " C225) + "C4(25) +... + "C,(27) - У "С, -7C, - "Co 
r-0 
n 
=(1/2) > "C, 2" - °C; 2! - "Co 2° ]-[2"-n 1] 
r=0 


= (1/2) [3"-2n-1]-2"+n+1 

= (1/2) [3"- 2"! — 1] 

= (1/3) 1439 3390 + 3*1"! (039 T 
Evaluating ак д) 

ааа) "Сзазз) + "Слааз) +... + "Саз 


= "(32+ 1 22)/2 -"C4(3 1-252 9... "C6," 1-252 








= (1/2 [32 * "C4 + 33 * "Cyt... +3! * С + (Сз + Сан. С) 
- (062 + 942 +... -"02"] 
n 
= (1/2) [(1/3) ГУ "C, * 3 - 3? * "Cy - 3 "C, - Cg] + 
r-0 
n 


(> 36. 205 - "C1-"Co)- (у "С.Ж о 59 9005 = Cp CX] 
г-0 


= (1/2) [ (1/3) (4 – 9n(n-1)/2 — Зп — 1) + 2" – n(n-1/2- n- 1)- 
(3^ — 4n(n-1)/2 - 2n- 1) ] 
3514) = (1/4!) [ (1) 4"! — (4) 3™ + (6) 271 — (4) 1"! + 100)" 1]. 


From the pattern that we observe, it appears that the general formula is 
r 


агы) = (1/1!) У (C1) *'С К" 
k=0 
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which we will proceed to establish by induction. 
Assume that the following expression is true for r and all n > r 


r+] 


аы) = (17!) е K. 
k=1 


From this, the goal is to derive 


r 


аы) = (1/(т+1)!) У C1) + Ср, 
k-0 


We have 


a(n+1,r+1) = °С, агг) T "Сы a(r+1,r) T „С Q(r-2,r) SE edu 5 95 A(n,r) 


r r 
zm È Gly "Ck * K] +"С ТЕЛ» Се: 
k=0 k=0 
r 
+ "C [AD У GD Ok] 
k=0 
r 
= (1!) У Гау * Ck ( "CK + "Cua K+... +( "Ca k")] 
k=0 
r n r-1 
=(14Ņ È ely СС У и 
k=0 q=0 q=0 
r n r-1 
= (Lr!) © [C1 * Ck (LH9" ] - dA) У ICD "С (У "Cg Kk]. 
к-0 k-0 q-0 


If we denote the first and second term as T; and T», we have 
Anti tl) = T1 — Te. 


Consider 
r 


T; = (111) $ [CD"* * "C (1+0)"] 
k=0 
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r 
= (Ur) 2 [CD (rt (Q)-)9) +k)" ] 
k=0 


r 


= (1/(т+1)!) È [C1)"* ((с++1)!/((К+1)!(т-Ю)!)) (1k) ] 
k=0 


r 


= (1/(т+1)!) È [C1)* * t Ce (+9 
k=0 


r 
= (1/(т+1)!) у [ene ee * dio (1-9 1 
k=0 


Let k+1 = $, we get for s= 1 and k=0 ands =г+1 ак = г 


r+] 


= (1/(с+1)!) Y. уж "lc, (gy ], 


$=1 





Replacing s Бу К, we get 


r+] 


= (1/(с+1)!) È ауға 1с, qo 1. 
k=1 


If we include the k = 0 case, we get 
rtl 


Ti = (1/(r-1))) У [C8 P* * 71e, (0) 
k-0 


Т, is the right hand side of the r+1 formula that we need to derive from the inductive 
hypothesis. To complete the formula, we need to show that 


8p) = Ті. 
From the expression 
Sms) = Ti — T2 


we have to prove that T» = 0. 
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r r-1 
T» = (14!) > [ED "С, (У "С, 9). 
к=0 





4-0 
r 
= (Ur) DIGI 'C ("Co K’ + "Сук + "Со k? +... +"С К”) ]. 
k=0 
r r 


= (Ur) $ 10)" Ck] "Ci а) >, (CD * "С, Ю] + 
k=0 k=0 


r r 
"с, [(1/1!) > (I Ck )] +... + “С [ал У (CD CK") 
k=0 k=0 


r r 
= (101) У [C1)* * Ce] + "Ci (U4) Y (ED * "С, K] + 
k=0 k=0 
[Co * agny + “С; * agm тоз Cua * 65] 


=X +Y +Z, where 
r 


X- (Urt) > [GD * 6] 
k-0 


r 
Y = "Ci [т DCD * CW] 
k-0 
2-І" * dey + Савио. Cur ау]: 
We shall prove that X = 0, У = 0 and Z = 0. 
r 


X = (Ir!) У [C1)* * "С, ] 
k-0 


r 


= (1!) DCD * "Cex. 
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к=0 
With the change of variables г – К = w, we get k = 0, зу = гапа К = г, у = 0. 


0 
= (1!) > [C1) * 2,1 


W-—r 


r 


= (17!) ICD" * 6] 
w-0 
= (1 Dt! =0. 
Therefore, X = 0. 


r 


Y = "Ci [ал У ((C-1)"* * "Ck k)] 
k=0 


r 
"С, [(1(с-1)!) X (C07? * іс, )] 
k=1 
г-І 


"Cy [ODD >, о] 
К -1=0 


Il 


| 


"СИ 1/(г-1 1-1) 
= 0. 
Therefore, we have proven that У = 0. 
To prove that Z = 0 we begin with 
д = [С * agp + “Сз * agy t+... +С * аль | 


and consider the matrix 
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ат.) 312) 31,3) 31,4) ... ай, 


(2,1) а(2.2) 30,3) 30,4) ... ао) 
(3,1) (3,2) (3,3) а(з,4) ШЕ абз) 
а(4,1) а(4,2) а(4,3) а(4.4) а(4,5) ee Ar) 
— - нен 
(r1) (2) (13) ... д(тг-1) (rr) 


The diagonal elements are underlined and the elements above the main diagonal are in 
bold. 


We have 
r 


aan = [ (L/r!) >, (-1)* * "C, * К] = Y/ "C; = 0 forr> 1. 
k=0 


All of the elements of the first row other than ас р are zero. Also, 
ав = Aner) + Г * ап) 
which can easily be established by simplifying the right hand side. 
This gives us 
аот) = ai) +т* ai) = 0 forr 2, 


i.e. ao, can be expressed as a linear combination of two elements of the first row, 
(other than the one on the main diagonal). This implies that 


ao, = 0 forr> 2. 


Similarly, ag, can be expressed as a linear combination of two elements of the second 
row of the type aa) with r > 3. This implies that 


азу) = 0 forr> 3. 
Repeating this process, we get 
агр) — 0. 


Since each of the coefficients ав) in the formula for Z are zero, it follows that Z = 0. 
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Therefore, with X = Y = Z = 0, giving Т; = 0. 
From this, 


8,1) = Ti — Т = Ti 


Since 
r-1 
Ti = (Ману У [CD P* ж С, (nt 
k=0 
it follows that 
r-1 
Anti) = (1/(7+1)!) > (aes era) 
k=0 


which is the r+1 expression of the inductive hypothesis. Therefore, the proof of the 
theorem is complete. 


Remark: This proof is very lengthy and involves a great deal of algebra. Readers are 
encouraged to search for a more concise approach. 


Section 7 


More Results and Applications of the Generalized Smarandache Star 


Function 
Theorem: 
a 
F^"'(p*) — > С Р(а te k) 
k=0 


The following identity will be used in the proof. 


а. 
> eld a TES (%) 
к-0 


Proof: By induction. 


Basis step 
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The case where п = 1 has already been proven. 


a 
Е’ (р®) =} ИК. P(a—k) 
k=0 


Inductive step: 
Assume that the formula is true for all n <r. 


а 
Е" (р°) = > ке Р(о _ k). 
k-0 
Starting with 
а 
po ups D pe py 
k-0 


Ве 
From the inductive hypothesis, we һауе 


О 
F” = Ж МЕНЕ, Р(о £ k). 
k-0 


Expanding the RHS from k=0 to a 


FU (p?) — rt n ӨКІ P(0) + а Р(1) Е HC P(a) 





F”) pt ДО. Р(0) Eur Е БЛ Р(1) ae ре Р(о-1) 

















FT (pt?) LIE ui o P(0) ppt =, Р(1) "P Pa P(a-2) 


Е” (р) = "С: P(0) + "С, P(1) 
ғ”а) = ен Р(0). 
Summing up the left and right sides separately, we find that 


LHS = Е” (p*, 
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The RHS contains a + 1 terms in which Р(0) occurs, a terms іп which Р(1) occurs and so 
on. Expressing this as a series of summations: 


о 0-1 1 
RHS = [ У; "*!C,, ]* P(0) + > "1С, PO) +... + С, Р(о-1) 
к=0 к=0 к=0 
0 
+ 910. Р(о) 
к-0 


Applying the (*) identity to each of the summations, we һауе 


RHS = "°С, P(0) + "C, Ра) & 7C, PQ) +... + "С, Р(о) 


о 
= У "С, P(a). 
k=0 
Or, 
о 
ғ” (ре) 22 у (л. Р(а). 
k=0 


The proposition is true for n = г+1, as we have 


о о о 
F'*(p) = È P(a-k) = У, ОР(а-) = У, “С, P(a-k). 
k=0 k=0 k=0 


Hence by induction the proposition is true for all n, and the proof is complete. 


Theorem: 
n-r 
X “Ск о те ыт °С, (1+ш)®?. 
k=0 
Proof: 
n-r 
LHS = У, "С. "С. më 
k=0 
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n-r 
=> (n!)/((r-k)!*(n-r-k)!). * (r-k)!/(K)!*(r)!) * m* 
k=0 
n-r 
= Ж (п!)/(г)! (п-г)!) * (n-r)!/((Kk)!*(n-r-k)!) * m“ 
k=0 
n-r 
— "C. X "ic. m* 
k=0 
= "С, (1+m)™”. 


Which completes the proof of the theorem. 


Theorem: 
n 
F™(1#n) = >) "C, m"* F(1#r) 
r-0 


Proof: By induction. 


Basis step. 
From section four, we have 


n n 
F*(1#n) =F ( 1# (п+1)) = > "C, Е(1#) = X "C, (1)"* F(1#r) 
r=0 r=0 


so the formula is true for m=1. 


Inductive step. 
Assume that the formula is true for m=s, which is 


n 
F™*(1#n)= 2,6,6 F(1#r). 
r-0 
Or 
0 1 
Е°*(1#0) = 22608 F(1#0) F*(1#1)= УС, s" F(141) 
r=0 r=0 


43 


2 3 





Е°*(1#2)= У ЗС, $77 F(141) F*(143) = УС, $" F(1#3) 
г=0 г-0 
Е°*(1#0)= Со F(1#0) ----(0) 
ЕЗ(ІНІ)- Co s! Е(1#0) + 1C, s°F(1#1) aliy 
Е°*(1#2) = "Co 52 F(1#0) +°C, 5 Е(1#1) + °С» s°F(1#2) iL 
ЕН) = "Со s" Е(1#0) +'C, 5 Е(1#1) +.. + C, sF(19r)  -—@) 


F^*(14n) = "Со s" Е(1#0) + "С, s Е(1#1) +.. +" С, $ ЕР) ----(n) 


Multiplying the rth equation Бу "С, and then summing, the RHS side becomes 





[CoCo s? +С Соз! + "CC, 52 +... + "CCo sk +... + ЗС Со $ (180) 

















[PCi C s? СС s! + СЗС s? +... ЗСС sh +... + CPC, 5 ]Е(1#1) 


CNC, s? C, C, s! +... + "С ӨЛЕ +... + "CIC, ЗЕ) 
+["С„!С» 8]Е(1#й) 


n n-r 


= ООО “Салса Е(1#) 
r-0 k=0 


n 


= УС, (1+s)"" F(1#n) by the previous theorem. 
r-0 


n 


LHS = У "С, F**(1#r) 
г-0 
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Let М = pıp2p3. . - Pn . Then there are "С, divisors of N containing exactly г primes. Then 
LHS - the sum of the s" Smarandache star functions of all the divisors of N, or 
F6*D*(N) Z Еб (а). 


Therefore, we һауе 
n 
Еб *(1#0) = УС, (1+5) F(1#n) 
т=0 


which is the induction expression for 5+1. Therefore, the formula is true for all n and the 
proof is complete. 


Note: From the previous section, we have 


n 
F'(NQ)1/n) = F'(Npipz . . Pn) = У, [ау ЕЁ?" (N)] 
m=0 
where 
m 
Aga) = (L/m!) У, (-1)™* "CLE, 
k=1 
If N = pip. . -Pk , we have 
n k 
F(1#(k+n) = È [amm > Сот ЕО ]. 
т-0 t-0 


This formula provides a way to express B, in terms of smaller Bell numbers. In a way, it 
is a generalization of the theorem 


n 
F(1#(nt+1) =» "C, F(1#r) 
r-0 


that was proven in section 4. 


Theorem: 
a n 


Е(о,1#(п+1)) = У, У, "С, F(k,1#r) 
К-0 r-0 


Proof: 
LHS = F(a, 1#(n+1)) = F'(p* pipops. . -Por ) = 
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F'*(p^pipops. . -Pn ) + ЖЕ? (all the divisors containing only p?) + 


XF'( all the divisors containing only p) + 





XF'( all the divisors containing only р?) +. . 
XF'( all the divisors containing only р.) +... 


УЕ" ( all the divisors containing only p^). 


n n n n 
= УС, F(0,1#1) + У "С F(1,1#r) + 2°С,Е(2,1#) + У "С. (3,19) 
т=0 т=0 т=0 т=0 
n n 
+... +», С. ЕК) +... +», ЗС. Еа) 
т=0 т=0 
Q n 
=>) УС, F(k,1#r). 
k=0 r=0 


This is a reduction formula for F(a,1#(n+1)). 


A Result of Significance 
From the first theorem of section 4 


n 
Е'(р°@1#(п+1)) = Е(о,1#(п+1)) = У amim F’™(N) 
m-0 
where 
m 
8a) = (lim!) >, (-1)* 5 €, ж ga 
k-l 
and 
Q 
F(p) = $, EIC о 
k=0 


This is the first result of some substance, giving a formula for evaluating the number of 
Smarandache Factor Partitions of numbers that can be represented in a (one of the most 
simple) particular canonical form. The complexity is evident. The challenging task posed 
to the reader is to derive similar expressions for other canonical forms. 
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Section 8 
Properties of the Smarandache Star Triangle 
Definition: The following expression was established in section 6. 


m 


aam = (т!) >, C1)" * с «e 
К=1 


we һауе amn) =n) = 1 and amm = 0 for m» n. 


Now if the terms are arranged in the following way 


ат) 

ао) ао) 

а(з,1) (3,2) 4(3,3) 

A(n,1) 42) .. Q(nn-l) ал) 


we get а triangle of numbers that we will call the Smarandache Star Triangle (SST). 


The first few rows of the SST are 


1 
1 1 
1 3 1 


1 7 6 1 
1 15 28 10 1 
Some properties of the SST. 
1) The first and last element of each row is 1. 


2) The elements of the second column are 2"! — 1, where n is the row number. 
3) The sum of all the elements in the nth row is the nth Bell number. 
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Justification of property 3: 
From section 6, we have the formula 


n 
F’(N@1#n) = F'(Npipa . . -Pn) = 2, [acm Е”" (N)]. 
m-0 
If N = 1, we have F’™*(1) = Е?) = pe*2«(1) =.. =Е'(1) = 1. Therefore, 
n 
F'(pi pz. . .рь) = by a(n,m) 
r-0 


4) The elements of a row can be obtained by the following reduction formula 
am+1,m+1) = 8m) + (0+1) * agit mit). 


5) If N=p in the theorem of section 6, we have F'"*(p) = m + 1. Therefore, 


n 
F'(ppipz. . рн) = 22 аш) Е”"*(М) 
m-1 
n 
or Вы = > (0+1) am). 
m-1 


6) The elements of the second leading diagonal are triangular numbers in their 
natural order. 

7) Ifpisa prime, p divides all the elements of the pth row except the first and the 
last, which are unity. This is established in the following theorem. 


Theorem: 


арт 0 (mod p) if pisa prime and 1<r<p. 


Proof: 
By definition 
r 
agp = (1/1) >, C1) 5 *'C, *k? 
k=1 


which by rearrangement, is equivalent to 


r-1 
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aay = (1/(т-1)!) 25 СПР Ср (r1)? 
k=0 
r-1 


(их) DCI "e (ed?! - 0] + 
k-0 


r-1 


(1/(т-1)!) У. C1) * с, 
к=0 


Applying Fermat's Little Theorem, we get 
Apr =a multiple оЁр +0 => ар = O(mod p) 
and the proof is complete. 


Corollary: 


F(1Zp) = 2 (mod p) 


Proof: 
ар) = арр =1 
p р-1 

Е(1#р) =È, ар» =È ару +2 
к=0 к=2 


Е(1#р) = 2 (mod p), 
since the summation is evenly divisible by p. 

8) The coefficient of the rth term, бл) in the expansion of x" in the form 
х" = bay xX + bg» x(x-1) Баз) х(х-1)(х-2)+...+ bay Pr +...+ Бал) “Pa 
is equal to aq,- 
Theorem: B3n+2 is even and all other Вх is odd. 
Proof: From section 4, we have 


F'(Nqiq;) = F'*(N) + F'**(N) when ді and 9 are prime 
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and (N,qi) =(N,q2) =1. 

With М = pipops.. Pn, one can write 

F'( pipops...paqdiqp). = F'*( pipops.. Pn) + F'**( pipops.. po) 
Or 

Е(1#(п+2)) = Е(1#(т+1)) +  F**(1Zn) 


However, 
n 


F**(1#n) = У. "C, 2" F(1#r) 
r=0 


n-1 
F**(1#n) = >, ("C, 2" F(14r)) + F(1#n). 

г-0 
The first term is an even number and we will call it E. This gives us 
Е(1#(п+2)) - F(17(n*1)) - F(1Zn) = E. 
Case 1: F(1#n) is even and F(1#(n+1)) is also even => F(1#(n+2)) 15 even. 
Case II: F(1Zn) is even and F(1#(n+1)) is odd => F(1#(n+2)) is odd. 
By the previous theorem, 
Е(1#(п+3)) - F(12(n*2)) - F(12(n*1)) = E, => F(1#(n+3)) is even. 
Finally we get 
F(1#n) is even <=> F(1#(n+3)) is even. 
We know that F(1#2) = 2 P F(1#2), Е(1#5), Е(188),.. .аге even 


=> Bag? is even otherwise Вк is odd. 


Section 9 


Smarandache Factor Partitions Of a Typical Canonical Form 


In previous sections, some of the properties of the Smarandache Factor Partition function 
were demonstrated. In this section, we will derive a formula for the case where 
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N= pi^ p”. 


Theorem: 
г 09-2) 


о 
Е(рер) 2F(o2) = XPK +, È Ра) 
k=0 j=0 i=0 


where г = [0/2], а = 2r or a. = 2r + 1. 


Proof: The proof will be by examining a set of mutually exclusive and exhaustive cases. 
Only the numbers in the brackets [ ] are to be further decomposed. 


Case I: 
о 
(ро) [р!°рә^] gives F*( pi) = È PO). 
1=0 
Case II: 
{А} (ppp o > Р(о) 
(A) (pr pi) [р э Р(а-1) 
аш» Фр — — P(a-a) -Р(0). 
Therefore, case II contributes 
о 
У PG). 
1=0 
Сазе Ш: 
{Bi} (pip2)(pip2 ) [^] ------ -» Р(а-2) 


{B2}> (pip2) (p? ро) [p?] ------ —> Р(о-3) 


{Ba2} (PIPP: ро) [p] --- -» P(a-a) =P(0). 
Therefore, case Ш contributes 


о-2 
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У PG). 


i=0 
Case IV: 
{СПГ ро) (pr рг) [p^]  ------ -» Р(о-4) 


(Ci pop р) [7]. === — P(a-5) 


{Саа} 9i p3(pi рә) [pi^]. ------ -» P(a-a) =Р(0) 
Therefore, case IV contributes 


0-4 
У PG). 
і=0 


Note: The factor partition (pi^ p2) (pı p2 ) [pi 7] was covered in case III. Therefore, it 
does not appear in case IV. 


Case V: 

(Dij! p) (pip) [pi] — — P(a-4) 
(Dj3o(pí pXpipi) [p] === > P(a-5) 

{Das} (p? papi" ро) [pit] — -> P(o-o) -P(0) 


Therefore, case V contributes 


0-6 
У P). 
1=0 


Using a similar line of reasoning, case УІ contributes 


0-8 
У P(i). 
і-0 


апа we get contributions up to 


a-2r 
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У PG). 
i=0 


where 2r < a < 2r + 1 orr = [0/2]. 


Summing up all the cases, the total is 


a r 0-2] 
F(p*p?) =Е(а,2) = 2 P(k) + 2, >, PO 
k=0 j=0 і-0 


where r = [0/2], a = 2r or a = 2r + 1. This completes the proof. 


Corollary: 
r 


F (PPA = È (К+2) [ P(a-2k) + P(a-2k-1)]. 
k=0 


Proof: In the previous theorem, consider the case where a = 2r. 


2r r 0-2] 


F'(p pA = Е(о,2) = У. Р(Ю +; >» PO. 
к=0 ј=0 і-0 


The second term on the RHS сап be expanded in the following way 
P(a) + Р(о-1) + P(a-2) + P(a-3) +...+  P(2)* Р(1) + Р(0) 
P(a-2) + Р(о-3) +...+ Р(2)- Р(1) + P(0) 


Р(о-4) +... P2) + P(1) + P(0) 


Р(2)+Р(1) + P(0) 
Р(0). 

Summing the terms column by column, 

= [P(a) + P(a-1)] +2 [P(a-2) + P(a-3)}+ 3 [ P(a-4) + Р(о-5)]+... 


+ (r-1) [P(2) + P(1)] + r P(0). 
r 


=>, (k+1) [ P(a-2k) + P(a-2k-1)]. 
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k-0 


Note that P(-1) has been defined to be zero. 


Therefore, 
r r 
F'(pi?^p?) = У, P(k) +È, (к+1) [ P(a-2k) + P(a-2k-1)] 
k-0  k=0 


or 


r 


Е°(р1°р2)= У, (k42) [ P(a-2k) + P(a-2k-1)]. 
k=0 


In the case where a = 2г+1, the second term in the expression of the corollary can be 
expanded as 


Р(о) + Р(о-1) + P(a-2) + P(a-3)+...+ Р(2)- P(1)- P(0) 
Р(а-2) + P(a-3)+...+ Р(2)+ P(1) +Р(0) 


P(a-4) +... P(2) + P(1) + P(0) 





Р(3)+ Р(2)+ Р(1) + Р(0) 
Р(1)+ P(0) 
Summing the terms on а column-by-column basis, we have 
[P(a) + P(a-1)] +2 [Р(о-2) + Р(о-3)]+ 3 [ P(a-4) + P(a-5)]. . . 
+ (r-1) [P(3) + PQ2)] + r[ P(1) + P(0)] 


r 


= У (k+1) [ P(a-2k) + P(a-2k-1)] , а =2г+1. 
k-0 


Adding on the first term, we get 
r 


F'(pi^p?) = 2. (k+2) [ P(a-2k) + P(a-2k-1)] 
k-0 


Therefore, for all values of a, we have 
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[0/2] 


F'(pi?^p?) = 2. (k+2) [ P(a-2k) + P(a-2k-1)] 
к=0 


and the proof of the corollary is complete. 


Section 10 


Length/Extent of Smarandache Factor Partitions 
Definition: If we denote each Smaradanche Factor Partition (SFP) of N, say Fi, Fo, . 
F, arbitrarily and the Ек be the SFP representation of М as the product of its divisors in л the 


following way: 


Fx ---- М = (hi)(h;) (h3)(h4).. .(h), where eachh; (1<1<#) 15 
an entity inthe SFP Ек“ of М. 


Then, Т(Ек) = t is defined as the length of the factor partition Fx. 
For example, 60 = 15 x 2 x 2 is a factor partition (Fx) of 60. Then ТЕ) = 3. 


T(F,) can also be defined as one more than the number of multiplication signs in the 
factor partition. 


Definition: The extent of a number is defined as the sum of the lengths of all the SFP’s 
of the number. 


Example: 
Consider F(1#3) 


М = рррз=2х3х 5 = 30. 


with the table of partitions 


Factor Partition Length 





The extent оҒ30181--2--2--2--3- 10. 
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We observe that 
F(1#4) — Е(1#3) = 10 = Extent{F(1#14)}. 
Consider Е(1#4) 


М=2х3х5х7=210 
with the table of partitions 


| э. 0%; | a 
[XL 0*9. НИ >» / 
мы сше м 2-1 
Ld]. На n mc. 
саала О gis. 
Е € 
| ue — oprqge- 11. 2E. 1 
|. Чэ НР ж. 
it — dor > 
КОИТО ПЕСО M 
Ц ое cu sg 
es лек. Во 
[PAD лее. зр ЕЕ 
рала a ee 


Extent(210) = È length = 37. 


BPW] WI) WWI [WLM үрмә |2] ммм 





We observe that 

F(1#5) — F(1#4) = 37 = Extent {F(1#4)}. 
Furthermore, it has been verified that 
F(1#6) — Е(1#5) = Extent {F(1#5)} 

which leads to the following conjectures. 
Conjecture 1: 

F(1#(n+1)) - F(IZn) = Extent { F(1#n)} 


Conjecture 2: 
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Е(1#(п+1)) = 2, Extent {F(1#r) 
т=0 


If conjecture 1 is true, then we would have 
Е(1#2) -Е(ІНІ) = Extent ( F(121)j 
F(143) - Е(1#2) = Extent ( F(1#2)} 


F(144) - Е(1#3) = Extent ( F(1#3)} 


F(1#(n+1)) -F(1dn) = Extent { F(1#n)} 


Summing up the terms, we would have 
n 


F(1#(n+1)) - F(121) = Ж Extent {F(1#r)}. 
r-1 


F(1#1) = 1 = Extent Е(1#0)} can be taken, hence we һауе 


n 
F(1#(n+1)) = 2, Extent {F(1#1)}. 
r-0 
An Interesting Observation 


The following entries form a chart of r versus w, where w is the number of SFPs having 
the length r. 


F(140) 21,3 r* w-1 
Е(1#1) =1 ,r*w=1 
F(1#2) =2 ,r*w=3 
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Е(1#3) =5 ‚У гжу = 10 


Е(1#4) 215 ,Уг* у= 37 


т |1 |2 |3 |4 | 
РЕ ВВ ЕС СЗЗ а 


Е(1#5) =52, Xr*w-151 


Е В ae ee з 


1! 





ім |1 |15 |25 |10 |1 | 


The interesting observation is that the entries of row w аге the same as those of the nth 
row of the Smarandache Star Triangle introduced in section 8. 


Conjecture 3: 
r 


We = ang cec Ee e 
k-0 


where уу; is the number of SFPs of F(1#n) having length г. 


Further study: Readers are encouraged to the length and contents of other cases and 
search for any interesting patterns. 


Section 11 


More Ideas On Smarandache Factor Partitions 


Let 
Ор Ad 03 От 
М = pı 2 р... рг 


Definition: 


1) L(N) is the length of the factor partition of М which has the maximum number of 
terms. In the case of the prime factorization above, 
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r 
LN) = Уо. 
2) Aim) = А set of L(N) distinct primes. 
3) BIN) = { р: р| N,pisa prime j, 
В(№ = {рі,р»,...рг}. 


4) PLN, Arw] = {х [9 (х) = N and B(x) с Arm) }, where d(x) is the 
number of divisors of x. 


Our next step will be to derive an expression for the order of the set Y[ М, Arq] defined 
above. 


There are F'(N) factor partitions of N. Let F; be one of them. Then 
Fi ----- > М№= 5] * 5) * 83 *...* 8. 
If 


s3-1 


0- pi! p! ps ‚. p Pei? pus" n Pu 


where р, € Атом), then Ө е 4[ №, Ara] for 
d(0)—s; *s2* s5*...*s*1* 1* 1... =N. 
Therefore, each factor partition of N generates a few elements of Y. 
Let E(F;) denote the number of elements generated by Е! 
Е, > N= 31 * 52 * 53 *...* &. 


Multiplying the right side by one as many times as is required to make the number of 
terms in the product equal to L(N). 


L(N) 
М= П Sk 
k=1 
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where S1 = $2 = S3 =...= SLA) — 1. 


Let xı 875 are equal 
х2 S's are equal 


Xm S's are equal 





such that xj + х2+ хз +... ^ xg = М). 

Then we have 

ECF) = (EON)! / {К х2)! С хз)... (ки). 

Summing over all the factor partitions, we һауе 
F'(N) 

OCHIN, Arw) = 2 E(FQ. 
k=1 

Example: 

N = 12 =2°*3, L(N) =3, FN) -4 
Let Arw) = { 2,3,5} 
Е, ----- -»М-12-12%1%1,хі-2,х;-і1 


ЕКЕ) = 317 10210011) =3 





Е; ----- —>М= 12 =6*2* 1, х= 1, х= 1, хз 





E(F;) = 3!/ 4011) аа! =6 





Ез AX —N-^12-724*3*1,xi 1, x2 l, X3 





E(F3) = 31/ (00) Ча = 6 
F4 -----> N= 12 =3*2*2,x,=1,x.=2 
КЕ) = 3! / {(21)!)} =3 


ҒА) 
OFIN, Arg] = 2, E(F) =3+6+6+3 = 18. 
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К=1 
To verify, we һауе 
VIN Arm] 9125.3 55 2” *3 2 €*3.3 ^2.) &5 5 925 
5°* 3,25* 32,29 * 57,35 * 2235ж 52 59 09 9*9 9* o ea e 
3°*#2*5,5°*20*3\. 
Section 12 


A Note On the Smarandache Divisor Sequences 


Definition: The Smarandache Divisor Sequences are defined in the following way: 
P,={ x | d(x) =n }, d(x) = number of divisors of n. 


Examples: 


Pew 

Р = {х| xisa prime } 

Р-іх| x=p’, pisaprime } 

P4= {x| x-p огх-рір», p.pi,po are primes }. 


Let Е, be an SFP of М. Let Vr; = {y| (у) = № }, generated by the SFP Е, of М. It has 


been shown in that each SFP generates elements of Y or Py. Here each SFP generates 
infinitely many elements of Py. Similarly, "Pri, Pro, Әз, . . ‘Pray, are defined. It is 


evident that all these F's are disjoint and also Рх =U Ғе 1 EK F'(N). 


Theorem: There are F'(N) disjoint and exhaustive subsets into which Ру can be 
decomposed. 


Proof: Let Ө є Py and express it in canonical form 


ar 


0- p p^ pi^ жа p”. 


Then d(0) = (0;+1)(0+1)(0;3+1) . . .(a,+1) and it follows that Ө € Vg for some k where 
Ек is given by 


М = (aj*l)(az*l)(as*l) . . (o1). 


Finally, if O € Yrs, and Ө є Yri then from unique factorization theorem F, and Е, are 
identical SFPs of N. This completes the proof. 
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Section 13 


An Algorithm for Listing (һе Smarandache Factor Partitions 


Definition: F,’(y) is the number of the Smarandache Factor Partitions (SFPs) of y which 
involve terms not greater than x. 


If F; is a factor partition of y: 
Е, > x, * X2 * X3 * ... Xr , then F; is included in Fx (у) iff x; < x for l<i<r. 
Clearly, F'.(y) € F'(y) , and equality holds iff x > y. 


Example: Е’3(24) = 5. Out of 7 only the last 5 are included in F’(24). 


( 24 
(2) 12*2 
(3) 8*3 
(4) 6*4 
(5  6*2*2 
(6 4%3%2 


(7)  3*2*2*2. 


ALGORITHM: Let di, d2, ds, . . . d; be the divisors of N in descending order. To list the 
factor partitions of N, execute the following sequence of steps: 


(A) (1) Start with d; = М as the first partition. 


(2) For index i = 2 tor 
(2 )(a) Write all the factor partitions involving di. 


Note: When listing the factor partitions, care should be taken that the terms from left to 
right are written in descending order. 


At ак > м? > 41, and above, this will ensure that there is no repetition. 
Example: М = 36, Divisors are 36, 18, 12, 9, 6, 4, 3, 2, 1. 
36 36 


18 > 18*2 
12 12*3 
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4 —>4*3*3 

3 —3*3*2*2 
2 —NIL 

1 —NIL 


Formula for F’(N) 


FN) =>, Е’). 


d,/N 

Example: 

N = 216 = 2333 
(1 216 > Fo6(1) 71 
(2)  108*2 —>F (2) = 1 
3) 72%3 —>Е;(3) = 1 
(4) 54%4 —>F54(4) =2 
(5 54*2*2 
(6)  36*6 — Ев (6) =2 
(7)  36*3*2 
(8  27*8 —F»(8) = 3 
(9)  27*4*2 
(10) 27*2*2*2 
(11) 24%9 —F»a(9) = 2 
(12) 24*3*3 
(13) 18 *12 5Fis(12) = 4 


(14) 18*6*2 

(15) 18%4%3 

(16) 18%3%2%2 

(17) 12%9%2 —5F)18) =3 
(18) 12%6%3 

(19) 12%3%3%2 

(20) 9*8*3 (24) = 5 
(21) 9*6*4 

Q2) 9*6*2*2 

Q3) 9*4*3*2 

Q4) 9*3*2*2 

(25) 8*3*3*3 —>F,(27) = 1 
Q6) 6*6*6 —F«(36) = 4 
(27) 6*6*3*2 

Q8) 6*4*3*3 


Q9) 6*3*3*2*2 

(30 4%3%3%3%2%2 8,054) = 1 

(31) 3*3*3*2*2*2 5SF472)-1 
—F»(108) = 0 
5Fi(216) = 0. 


Е(216) =», Ға(216/4) = 31. 
d/N 


Remarks: This algorithm would be quite helpful in the development of a computer 
program for the listing of SFPs. 


Section 14 


A Program For Determining the Number of SFPs 


Section 13 ended with a comment about how the algorithm would be helpful in 
constructing a computer program to list the SFP's. In this section, such a program in the 
‘C’ language that lists the SFPs will be presented. 


#include<stdio.h> 

/*This is a program for finding the number of factor partitions of a given number written 
by K.Suresh, Software expert, IKOS, NOIDA , INDIA. */ 
FILE* f; 

unsigned long np = 0; 

unsigned long try arr[1000]; 

unsigned long n = 0; 

unsigned long num div = 0; 

unsigned long div arr[10000]; 

unsigned long max length — 0; 

unsigned long width arr[1000]; 

unsigned long extent — 0; 


void find. partitions(unsigned long pos, unsigned long div idx, unsigned long prod) 
{ 
unsigned long i; 
for(i = div_idx; 1 < num div; i++) 
{ 
try arr[pos] = div arr[i]; 
unsigned long new prod = prod * div агг[1]; 
if( new prod == n) 


Ш max length < pos + 1 ) 
max length = pos + 1; 
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width_arr[pos+1]++; 
extent += pos + 1; 


fprintf(f, "(Yold)\tYold = жа", np, n, try arr[0]); 
unsigned long k; 
for(k = 1;k <= pos;k++) 


fprintf(f, "X 9old ", try arr[k]); 
} 


//printf(" An"); 
fprintf(f, ".\n"); 
break; 


else if new prod <n ) 
find_partitions(pos+1, i, new prod); 


f = fopen("fp.out", "w"); 

while(1) 

{ 

// initialize.. 

п = 0; 

пр = 0; 

num div = 0; 

unsigned long i; 

for(i = 0; i < 1000; i++) width агі] = 0; 


// take input.. 
printf("Enter number..:\n"); 


scanf("%ld", &n); 

if( n == 0 ) break; 

fprintf(f, "----------------------------------------------------------------- An"); 
fprintf(f, "Number = %ld\n", n); 


// populate divisor array. 
for(i = 2; i <= n; i++) 
{ 
if( n ==1* (n/1)) 
{ 


div_arr[num_div++] = 1; 
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} 


} 
} 


// start recursion.. 
find partitions(0,0,1); 


// output.. 

printf("Total number of factor partitions = %ld.\n", np); 
printf("----------------------------------------------- \n"); 
printf("\tr\t\tw\n"); 
printf("----------------------------------------------- \n"); 


for(i = 1;i <= max length; i++) 
printf("\tYold\t\t%old\n", 1, width_arr[i]); 


printf("Extent = %ld\n", extent); 


fprintf(f,"Total number of factor partitions = ала", np); 


fprintf(f," -------------------------------------------------------- \n"); 
fprintf(f,"\tr\t\tw\n"); 
fprintf(f," -------------------------------------------------------- \n"); 


for(i = 1;i <= max length; i++) 
fprintf(f,"\tYold\t\tYold\n", 1, width_arr[i]); 
Іргіп -------------------------------------------------------- An"); 
fprintf(f," Extent = Vold Wn", extent); 
fprintf(f, "-------------------------------------------------------------------------------- An"); 


} 
fflush(f); 


fclose(f); 
return 0; 


Based on this program, tables for several different canonical forms are given. 























Table -I 

Canonical form Number SFPs 
р 2 = 4 2 
p 2737 =36 9 
pqr 273757 = 900 66 
pqrst 22325272 =44100 712 
pqrstu 27375777117 =5336100 10457 
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Table -II 
























































Canonical form | Number SFPs 
p. 37 =9 1 
Pq* 2 37-18 4 
pq 2737-36 9 
pq. 237 =72 16 
ра’ 23? = 144 29 
pq 2°3°= 288 47 
pq. 2537 = 576 77 
pq 273° -1152 118 
pq 2°3° = 2304 181 
pq 273? = 4608 267 
pu 2'°3° = 9216 392 
pq 2/3^—18432 560 
pq 2737-36864 |797 
pq 273^ =73728 1111 
pq 2'*3° =147456 |1541 
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Та е-Ш 


















































Canonical Form Number SFPs 
р? 3227 3 
ра 372 = 54 7 
pq 322° = 108 16 
pq 870 S916 31 
pq 372^ = 432 57 
pq 37» = 864 97 
pq 372% = 1728 162 
pq 372! = 3456 257 
pq 372% = 6912 401 
pq 372? = 13824 608 
pq" 372! = 27648 907 
pq. 372 =55296 1325 
pq" 3328 = 110592 1914 
ра” 372" = 221184 2719 
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Table-IV 

























































































Canonical Form Number SFPs 
p 34=81 5 
pq 342-162 12 
ра 2727-9204 29 
pq 3723 = 648 57 
pq 3727 = 1296 109 
pq 37» = 2592 189 
pq 34 2° = 5184 323 
pq 3727 = 10368 522 
pq 3^ 2° = 20736 831 
pq 312° = 41472 1279 
р“ а? 37210 = 82944 1941 
ра’ 3^ 2!! = 165888 2876 
ра“ 34 2^ = 331776 4215 
Table -V 
p? p! p? p? р“ p p? p? p? 
Q? 1 1 2 3 5 7 11 15 22 
О! 1 2 4 7 12 19 30 45 67 
О? 2 4 9 16 29 47 77 118 181 
Q? 3 7 16 31 57 97 162 | 257 | 401 
Q* 5 12 29 57 109 189 | 323 | 522 | 831 
О” 7 19 47 97 189 | 339 | 589 | 975 | 1576 
Q^ 11 30 77 162 | 323 | 589 | 1043 | 1752 | 2876 
О” 15 45 118 | 257 | 522 | 975 | 1752 | 2998 | 4987 
ОЁ 22 67 181 | 401 831 | 1576 | 2876 | 4987 | 8406 
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In Table V, the SFPs have been arranged for 4 p! as the number in the i^ row and j” 
column, as can be seen for p^ а’, where the number of ЗЕР is 522. This obviously forms 
a symmetric matrix. 


Readers are encouraged to look for any interesting patterns in this data. 
Section 15 
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Chapter 2 


Smarandache Sequences 
Section 1 


On The Largest Balu Number And Some SFP Equations 


Definition: For a positive integer N let d(N) and F'(N) be the number of distinct 
divisors and the Smarandache Factor Partitions (SFP) respectively. If N is the smallest 
number satisfying d(N) = F'(N) =r for some r,then М is called a Balu number. 


In [1] Maohua Le proves Murthy's conjecture that there are only a finite number of Ваш 
numbers. In this section, it will be proved that 36 is the largest Balu number. 


It is well-known that if N = ру * * р... * px, then 


d(N) = (а +1 )(а +1) (as 1)... (ак +1). 
Proposition 1: 
F'(N) > P(ai) Р(а2) Раз). .. P(ax) , 
Гог К > 1 and where Р(а;) is the additive partition of aj. 


Proof: 
From [2] we have that F’(p*) = P (a) for К =1. 


We proceed by induction on k. 


Basis step: 
Fork = 2, let N=p," po”. 


Consider those SFPs of М in which no element is a multiple of pi p2. In other words the 
SFPs in which the factors of p;*' and р› are isolated. It is quite evident that each SFP of 
pi^, when combined with each SFP of py” gives опе SFP of М (=p;" po”). 
Therefore, they contribute P(a;) Р(а)) SFPs of N. There are more SFPs like 

(рі *p2) * ( N/ pi * рх) which are not counted. Hence we have Ғ(М) > Р(а1) Р(а2). The 
proposition has been established for k =2. 


Inductive step: 


Let the proposition be true for k = m. Then we have 
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Е(М)>Р(а)) Р(а>) Pas). . . P(am). 


Let M =N * рын"! . Then, with F’ (ра 7 ) = P (pu *" ) and applying similar 
arguments it is evident that 


F'(M) > P(aj) P(az) Раз). ..Р(аһ) Р(аш+1). 
Therefore, by the principle of mathematical induction, the proof is complete. 
We also have 
Р(І)-і,Р(2)-2 and P(3) -3.Р(4)-5,Р(5)-7 
and we һауе P(a) > а+ 1 for a >4. This gives us 
P(a;) P(a2) Раз). ..Р(ак) > (а +1 )(а +1) (a3 1)... (ак +1) = dN) 
for а; > 4. 
From the proposition, we һауе 
Е'(М) > (a; +1 )(а;+1)(а3+1)...(ак+1) = ЖМ) for a; > 4. 
The next step will be to prove a stronger proposition. 
Proposition 2: 
F(a,b) > F(a) * F(b) for a > 2 andb>2 
or in other words 
P'(pi pr): & ЕЕ) 
Proof: The proof is similar to that for the first proposition. 


Proposition 3: If N — pi? p” рз, then Е(М) > d (М). 


Proof: Let M = р! po”. Then, from [2] we have 


F'(N) = Е Мрз) = F*(M)- 2, F(d) 
d/M 
where 4, M. This equals 
Е’ (pi?! p?) +Е? (pi?! p?:5 +Е? (pi?! p?) + fdp” р) Е 3 } 


where each term in the expression is more than one. 
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From proposition 2, this is greater than 

Е (рі) PO) + F (p E (pi) + F (p^ Ep?) + (dpi p) - 3} 
where each term is more than one. This is greater than 

Р (pi!) Peps) +P (pi? ).P(pi^ ) + P (pi? DPO + (dip p?) - 3} 
where each term is more than one. 


We have Р(а) > (a+1) for a>4 ‚от which it follows that this is greater than 
(a; | 1) (aot 1) | a1(a5 | 1) | аз (a H 1) | (a; | 1) (azt 1) - 3. 








> 2(a; + 1) (а2+ 1), ai, a >4 


> 24(М) = d (M ps) = d(N). 


Therefore, we have proven that 

F(‘p:" po” рз.) > d (pi! p? pi) for аџ,а 74 

and to determine the largest Balu number, we need to examine only the cases where 
k « 4. 


When these cases are examined, it is easy to see that 1, 16, 36 is the complete list of Balu 
numbers. 


We also note that 


1) The equation d(N) = F'(N) + 1 has five solutions: 2, 4, 8, 24 and 60. 
2) The equation F'(N) = 2*F'(M) has three solutions 
F'(6480) = 2% Е’(2160)= 424 , F’(360) = 2* F'(180) = 52, 
F’(72) = 2* F'(30) 216. 
Readers are also invited to find solutions to: 

(a). F'(N) = k* F'(M), for different values of k. 

(b) F'(N) /F'M) = ММ, (one solution is N=360. = 180.), another is N= 210, 

M = 70 F'(N) 2-15. and Е'(М)= 5. 


The following table contains some solutions, which are highlighted in bold. 


74 
















































































Canonical form Number SFP F'(N) d(N) 
pqr 2/35 = 6480 424 50 
pqr 27355 = 2160 212 40 
pqr 2°3°5 = 720 98 30 
par 24 *3* 5 = 240 38 20 
pq 2°*3 = 144 29 10 
рат 27 *3° *5 = 1080 |109 32 
рат 27%37%5 = 360 52 24 
p qr 2°*3*5= 120 21 16 
pq 27%3 =24 7 8 
рат 27%37%5 =180 26 18 
p qr 2^*3*5 = 60 11 12 
pq 2° = 10 4 6 
Раг 2*3*5 = 30 5 8 
pq 2°*3° = 36 9 9 
рд 2*3 =6 2 4 
р“ 2* 216 5 5 
p 28 3 4 
p 27-4 2 3 
p 2 1 2 
р° 1 1 1 

Section 2 


Smarandache Pascal Derived Sequences 
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Definition: Start with any sequence Sy, which we will call the base sequence. А 
Smarandache Pascal derived sequence За is defined as follows: 


n 


Т. = У "Ck * tj, where ty is the kth term of the base sequence. 
k=0 


Let the terms of the base sequence S, be 








ЫЫ, bs, ba,... 

Then the Smarandache Pascal derived sequence За: di, d2, 45, d4, . . . is defined as follows: 
di = bi 

а; = bı T b; 

а; = bi 2b; b; 

d4 = b; 3b, 3b, | b4 








n 
а.н = > "Сұ bia 
k=0 


These derived sequences exhibit interesting properties for some base sequences. 


Examples: 
1) S : 1, 2, 3, 4, .. . (natural numbers). 


За: 1, 3, 8, 20, 48, ... 

which сап be written in the form 
Охо ЗО АХО о5о OZP c8 
It is also easy to prove that 

Tn = А(Т,1-Т,2) for n > 2 

and 

T, = (п+1) *2"?. 


2)8,:1,3, 5, 7, ... (odd numbers). 
За: 1,4, 12, 32, 80,... 
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The first differences аге 1, 3, 8, 20, 48, . . . , which is the same as the За sequence for the 
natural numbers. The За sequence can also be written in the form 


1325230 ..332^ 4327. 532.41 

Again, it is easy to prove that 

Ta = 4( Тл - Ть.2 ) for n > 2 and T, = n *2™". 

3) Smarandache Pascal Derived Bell Sequence 

Start with the Smarandache Factor Partitions (SFP) sequence for the square-free numbers, 
which is the same as the Bell number sequence. 

Sy: 1, 1, 2, 5, 15, 52, 203, 877, 4140, 22. 

The derived sequence is 


Sa: 1, 1, 2, 5, 15, 52, 203, 877, 4140, ... 


which is the same sequence. Because of this property, we will call it the Pascal Self 
Derived Sequence. 


4) Start with the Fibonacci sequence as the base sequence 

Spi 1, 1,2, 3, 5, 8, 13, 21, 34, 55, 89, 114,233,... 

The derived sequence is 

Sa: 1, 2, 5, 13, 34, 89, 233,... 

which is every other element of the Fibonacci sequence. From this, it follows that 


n 


Fən = У "Cx *Fx, where Ер is the К term of the base Fibonacci sequence. 
k=0 


If we take the previous derived sequence as the base sequence we get the following 
derived sequence Sua 


Saa: 1, 3, 10; 35, 125, 450, 1625,586875,21250,... 


It is interesting to note that the first two terms are divisible Бу 5°, the next two terms by 
5', the next two by 5°, the next two by 5? and so forth. Expressed as a formula 


Ton = Toni = 0 ( тоа 5" ). 
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If we carry out the division, we һауе 

1, 3, 2, 7, 5, 18, 13, 47, 34, 123.89, Œ) 

and the sequence formed by the odd numbered terms is 

1, 2, 5, 13, 34, 89,.. 

which is the original sequence За that was used as the Базе. 


Another interesting characteristic of the (*) sequence is that every even numbered term is 
the sum of the two adjacent odd numbered terms. 


(3 = 1+2, 7=2 +5, 18 = 5 + 13 etc.). 


Conjecture: F, is the nth Fibonacci number. 


2m+1 r 
Fom = (1/5 È п атое Fk) }. 
r=0 k=0 


which would be yet another beautiful result involving the Fibonacci numbers if it could 
be proven. 


Note: A companion formula where the Fibonacci numbers are replaced with the Lucas 
numbers could also be considered. 


The next operation with be the Pascalisation of the Fibonacci sequence with the indexes 
in arithmetic progression. 


Consider the following sequence formed by the Fibonacci numbers whose indexes are in 
arithmetic progression. 


F;, Fari , Ран, Ёза+1 , .. . on Pascalisation gives the following sequence 
1, d *F, d? *Fy, P *Fo, d *Е5,..., а *Еж,... 

For d = 5, we have the sequences 

Base sequence: F1, Е, F11, Fio, ... 

1, 13, 233, 4181, 46368, ... 

Derived sequence: 


1, 14, 260, 4920, 93200, ... 
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in which we notice that 

260= 20 *(14- 1), 4920 = 20 *(260 - 14) , 93200 = 4920 - 260 ), 

which suggests the following conjecture. 

Conjecture: The terms of the Pascal derived sequence for d = 5 are given by 
Тл-20.Т,1-Т,2) for n> 2. 

For d = 8 we have 

Base sequence: Fi, Fo, F17, F25, . . . 


Sp ---- 1, 34, 1597, 75025, .. . 
Sa ---- 1, 35, 1666, 79919, ... 


= 1, 35, (35-1) * 7, (1666 - 35) * 7^, . . . etc. 

which suggests the following conjecture. 

Conjecture: The terms of the Pascal derived sequence for d = 8 are given by 
Тл-49%(Т,1-Т,2), n> 2. 

We also put forward the following similar conjectures. 


For d= 10, Ta= 90 *( Taa - Ta2 ), (n> 2). 
For d = 12, Ta= 18? *( T4 - Taz), (n > 2). 


Note: There seems to be a direct relation between d and the coefficient of 
(Т,1- Т2 ) (or the common factor) of each term. 


5) Smarandache Pascal Derived Square Sequence 
Start with the sequence of perfect squares 


85:1;4,9, 16.25... 

Sa: 1, 5, 18, 56, 160, 432,... 

Which can be expressed in the form 

1,5 *1,6* 3,7 * 8,8 *20, 9 *48 p20 ( T4 = (ri*3)ts.i), 


where t, is the r" term of Pascal derived natural number sequence. 
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It is also possible to derive Т„= 2"? * ( п+3)(п)/ 2. 
6) Smarandache Pascal Derived Cube Sequence 
Start with the sequence of perfect squares 

95:158; 27, 04; 125,... 

ба: 1, 9, 44, 170, 576, 1792, ... 

In this case, we have Т, = 0(mod (п+1)). 


Similarly we can derive sequences for higher powers, which can be analyzed for patterns. 


7) Smarandache Pascal Derived Triangular Number Sequence 
Start with the sequence of triangular numbers 


S: 1,3, 6, 10; 15; 21,... 
Sa: 1, 4, 13,38, 104, 272,... 


8) Smarandache Pascal Derived Factorial Sequence 
Start with the sequence of factorial numbers 


Sp: 1, 2, 6, 24, 120, 720, 5040,... 

Sa: 1, 3, 11, 49, 261, 1631,... 

We can verify that T, = n *Ta-1 + Т2 + 1. 

Open problem: Are there infinitely many primes in the previous За sequence? 
Start with the natural number sequence again 

о, 

The corresponding derived sequence is 

S5052 жо 492-890. 69022: 


Using this as the base sequence, we can get another derived sequence, which we denote 
by 


Saa ОГ Sq»: 1, 4, 15, 54, 189, 648,... 


Which can be rewritten as 
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о 

Similarly, we can use this as the base sequence to get the new derived sequence 
85:1,5 А ӨТУ T*4^ hp ena 

The pattern of the first few derived sequences suggests the pattern 


Зак: 1, (К+2) *(k+1)°, (k+3) *(- D)! , (k*4) Қені),..., (enn) Жі)? 





which can be proven by induction. 

Generalization: 

We can take any arithmetic progression with the first term a and the common difference 
b as the base sequence and get the derived k™ order sequences to generalize the above 


results. 


Section 3 


Depascalization of Smarandache Pascal Derived Sequences and 
Backward Extended Fibonacci Sequence 


In the previous sequence, we started with a base sequence Sp 
bı, b2, bi... 


and then used the base sequence to create the derived sequence Sa. 














dı =b 
dz =b T b; 
d; = bi 2b2 b3 
d4 = bı + 3b2 +3 b; + ba 
ro Р 
dni = ТОРЫН 
k-0 


Definition: Given a derived sequence За, the process of extracting the base sequence Sp 
will be called Depascalization. The interesting observation is that this will involve 
Pascal's triangle, although with a difference. 


It is clear that 


b; =d, 
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bo = -di EE 45 
b; = di - 245 + а; 
b4 = -d + 3d5 - 3d; + dy 





Which suggests the general formula 


n 
bri =È 61) * "Сү tdg 
k=0 


which can be established by induction. 


In the examples to be given, we will see that depascalized sequences exhibit some 
interesting patterns. 


To begin with we define the Backward Extended Fibonacci Sequence (BEFS) in the 
following way. 


We start with the Fibonacci sequence 
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ... 
where F}=1,F.=1, and F5? = Fn- Ей > 2. 
If we allow п to take negative values 0, -1,-2,... and we subtract the terms, 
Ео= Е-Е, =0,F, =F, -Fo=1,F2=Fo-Fi=-l,... 
the Fibonacci sequence can be extended backwards 
a -E6 Fis, F4, ЕЕЕ» Ел, Eo, Fi, F2, F3, Fay Fs, Fe, F7, Fs, Fo... 
ычу “бу aa a aah Л. DA he с Жад 552 192210543 
This sequence will be called the Fibonacci Extended Backwards Sequence (FEBS). 
Depascalization of the Fibonacci Sequence 
The Fibonacci sequence is 
1, 1, 2, 3, 5, 8, 13; 21,34, 55, 89, 144,233,... 


The corresponding depascalised sequence За(-1) comes out to be 
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буны 0s 1 e 


Note that this sequence is nothing more than the extended Fibonacci sequence rotated 
180° about Е, and then the left terms omitted. 


If we depascalize one more time to get the sequence 54-2) 
1, -1, 2, -5, 13; -34,89,-233,... 
This sequence can be obtained from the Fibonacci sequence by: 


1) Removing even numbered terms. 
2) Multiplying the alternate terms by —1. 


Conjecture 1: If the first r terms of the Fibonacci Sequence are removed and the 
remaining sequence is Pascalised , the resulting derived sequence is 


F242, For, Forte, Fors, б 





where Е, is the rth term of the Fibonacci Sequence. 


Conjecture 2: In the FEBS, if we take Т, as the first term and depascalize the right side 
of it, then we get the resulting sequence as the left side of it (looking rightwards) with Т, 
as the first term. 


As an example, let r= 7, T; = 13 
.. . T6 Т, Та, T3, То, Та, То, Тү, Т», T3, T4, Т, Te, Ту, Ig Deas 


кәл. 95 5357 Seely. d 0, 1,1, 2,3, 5.8, 13: 21, 34,55,69, 5.2; 


р-р 





depascalisation 


The depascalized sequence is 
13, 8, 5, 3, 2, 1, 1, 0, 1, -1, 2, -3, 5, -8 .. 


which is obtained by rotating the FEBS around 13 (T7) by 180 and then removing the 
terms on the left side of 13. 


Readers are encouraged to search for more fascinating results. 


Section 4 


Proof of the Depascalization Theorem 
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In the previous section, the operation of extracting a base sequence from a derived 
sequence was defined. Known as depascalization, it was stated that the general term of 
the base sequence (bi) was given by the formula 


n 
bu-24190 54 
k=0 


In this section, it will be proven that this is indeed the case. 


Theorem: Given the terms of the derived sequence 














di =b 

а; =b т b; 

d; = bi 2b2 Б; 

d4 = bı + 3b2 +3 b; + ba 
n 

dni = È "Cy bei 
k=0 


The value of the elements of the base sequence can be computed using the formula 


n 
bni =È ly eG, Ad. 
k=0 


Proof: By induction on the subscript of b. 
Basis step: If n = 0, then (-1)° = 1, °Co = 1, so bi = di. 


Inductive step: Let the formula be true for all subscripts less than or equal to k+1. Then 
we have 


best = “Co (-1) di + 5C, CI! do +... + “Ck 1. 


We also have 


дею = Co bi + СЬ +... + TC, bei +... + Cat bo 


which gives 
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bio = (-1) E CS b; - dui od b5-...- i e bia -...- бы». 


Substituting the values of bj, b», . . . in terms of dj, do, . . . , the coefficient of d; is 


(1) Со (С) Со) (С) 709) +.. + ( 1) * FC 09) +. . + 
(-1) НО E кг, + HC, С 3 кис, ж 2Co E Ho. * "Co 
de ciae (-1) 1% гел ж КС. 
Similarly, the coefficient of dz is 
kc, 1С, + HC, ж с, pod a * HC, жб. А (-1) k+l ж kG, ген 
Repeating the process, the coefficient of Чили is 
EMO FOIE OU XT OLI. rep ORIG Lm ic 


(-1) ktm ж ES. * pom 


k-m 
= (у! oan *™ Cy. 
h=0 
Which is equal to 
(k+1)-m 
Dept te ж С, + 1) т HIG Kc. 
h=0 
By a theorem in section 7 of chapter 1, 
n-r 
2; 704: Cam E OL). 
k=0 


Applying this theorem, we have 


= С 1 ER (-1) ma (D) m * oM 
EN = кс 
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which shows that the proposition is true for (К+2) as well. The proposition has already 
been verified for the index equal to 1, hence by induction the proof is complete. 


In matrix notation if we write 
[ bi, b2 ... Ба Tian A [Dij | = [ di, d; ... а, Ше 


where [pij [ха = the transpose of [Pij х and [pij Jnxn is given by pi; = МС ifi<j 
else pij = 0. 


Then, we get the result 


If [qij]nxn is the transpose of the inverse of [pij nxn, then 
qij = (DI С. 


We also have 
[ bi, b2, .. bn T * [qij Doc [ di, dos; | 


where [qij ІНЕ = the transpose of [qij |һха. 


Section 5 


Smarandache Friendly Numbers and A Few More Sequences 


Definition: If the sum of any set of consecutive terms of a sequence equals the product of 
the first and the last number of the set, then this pair is called a Smarandache Friendly 
Pair with respect to the sequence. 

1) Smarandache Friendly Natural Number Pairs: 

Consider the natural number sequence 

1,2,3,4,5,6,7,... 

then the Smarandache friendly pairs are 

(1,1), (3, 6), ( 15,35), (85, 204), ... 

as3+4+5+6=18=3*6 

15+ 16+17+...+ 33 + 34 + 35 = 525 = 15 * 35. 

There exist infinitely many such pairs. This is evident from the fact that if 

(m, n) is a friendly pair then so is the pair (2n+m, 5n +2m -1). 

2) Smarandache Friendly Prime Pairs: 

Starting with the sequence of prime numbers 

25 ОТАНЫ А 22920-53 

we have 2 +3 + 5 = 10 =2 * 5. Therefore, ( 2, 5) is a friendly prime pair. 
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3+5+7+11+13=39=3 * 13, so (3,13) is a friendly prime pair. 
5+7+11+...+23 +29 +31 = 155 = 5 * 31, so (5, 31) is a friendly prime pair. 


Similarly (7, 53 ) is also a Smarandache friendly prime pair. In a friendly prime pair 











(р, а) we define q as the big brother of p. 


Open problem: Are there infinitely many friendly prime pairs? 

Open problem: Are there big brothers for every prime p? 

3) Smarandache Under-Friendly Pair: 

If the sum of any set of consecutive terms of a sequence is a divisor of the product of the 
first and the last number of the set then this pair is called a Smarandache Under- Friendly 
Pair with respect to the sequence. 

4) Smarandache Over-friendly Pair: 


If the sum of any set of consecutive terms of a sequence is a multiple of the product of 
the first and the last number of the set then this pair is called a Smarndache Over- 
Friendly Pair with respect to the sequence. 


5) Smarandache Sigma Divisor Prime Sequence: 
The sequence of primes pn, which satisfy the congruence 
n-1 


У р: =0(mod pn). 
r=1 


The first few terms of the sequence are 

2:551]. 

since 5 divides 10, and 71 divides 568 =2+3+5+...+ 67. 

Open problem: Is the Smarandache Sigma Prime Sequence infinite? 
Conjecture: Every prime divides at least one cumulative sum. 


6) Smarandache Smallest Number With *n' Divisors Sequence 


1, 2, 4, 6, 16, 12, 64, 24, 36, 48, 1024, . .. 
d(1) = 1, d(2) = 2, d( 4) = 3, d(6) = 4, d(16) = 5, (12) 2 6 ,... 


d(Tn) = n, where T, is the smallest number having n divisors. It is clear that T, = 2P! ifp 
is prime. The sequence Т, + 1 is 


2, 3,5, 7, 17, 13, 65, 25, 37, 49, 1025,... 


Conjecture: The Т, + 1 sequence contains infinitely many primes. 


Conjecture: Seven is the only Mersenne prime in the Т, + 1 sequence. 
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Conjecture: Тһе Т, + 1 sequence contains infinitely many perfect squares. 
7) Smarandache Integer Part k^ Sequences (SIPS) 


(1) Smarandache Integer Part n” Sequence 

[1], [x], [0]. . . . 

where [ ] means the integer part of the expression. The first few terms of the sequence are 
3,9,31,97,... 

(1) Smarandache Integer Part е" Sequence 

[e b [e] le)... 

2, 7, 20, 54, 148, 403,... 

Conjecture: Every SIPS contains infinitely many primes. 


8) Smarandache Summable Divisor Pairs (SSDP) 
This is a set of ordered pairs (m,n), where (т) + d(n) = d(m+n), where d(n) is the 
number of divisors of n. 


For example, we have d(2) + d(10) = 4(12), 

d(3) + d(5) = d(8), 

d(4) + d(256) = d(260), 

d(8) + d(22) = d(30) , etc. 

hence (2, 10) , (3,5) , (4, 256) , (8, 22) are SSPDs. 


Conjecture: There are infinitely many SSPDs. 





Conjecture: For every integer m there exists and integer m such that (m,n) is an SSDP. 


9) Smarandache Product of Digits Sequence 
The nth term of this sequence T, is defined as the product of the digits of n. 


1,2, 3,4,5,6,7,8,9,0,1,2,3,4, 5,6, 7,8,9,0,2,4,6,8,10,12,... 
10) Smarandache Sigma Product Of Digits Natural Sequence 


The nth term of this sequence is defined as the sum of the products of all the numbers 
from 1 to n. 


1, 3, 6, 10, 15, 21, 28, 36, 45, 45, 46, 48, 51, 55, 60, 66, 73, 81, 90, 90, 92, 96, .. . 


88 


Неге we consider the terms of the sequence for some values of n. 

For n = 9 we have Т, = 45. 

For n = 99 we have Т,= 2070 = 45° + 45.. 

Similarly we have 

Тоо = ( Т)? + ( То)? + To = 45? + 45? + 45 = (45° - 1) / (45- 1) = (45* -1) /44 
The pattern suggested by the previous sequence can easily be proved. 

This can be further generalized for a number system other than base 10. 


For a number system with base b the (b' -1) " term in the Smarandache sigma product of 
digits sequence 1$ 


2[(b(b-1y21"! - 1]/( b? - b -2) 


Further exploration: The task ahead is to find the n" term in the above sequence for an 
arbitrary value of n. 


11) Smarandache Sigma Product of Digits Odd Sequence 
1, 4, 9, 16, 25, 26, 29, 34, 41, 50, 52, 58, 68, 82, 100, 103, 112, 127, 148, .. . 


It can be proved that for п = 10-1, Т, is the sum of the r terms of the Geometric 
progression with the first term as 25 and the common ratio as 45. 


12) Smarandache Sigma Product Of Digits Even Sequence 


2, 6, 12, 20, 20, 22, 26, 32, 40, 40, 44, 52, 62, 78, 78, 84, 96, 114, 138, .. . 


It can again be proven that for n = 10" -1 , T, is the sum of the r terms of the Geometric 
progression with the first term as 20 and the common ratio as 45. 


Open Problem: Are there infinitely many common members in sequences {11} and 
{12}? 


Section 6 
Some New Smarandache Sequences, Functions and Partitions 
1) Smarandache LCM Sequence (SLS) 
L(n) is the Least Common Multiple (LCM) of the natural numbers from 1 through n. 


The first few numbers are 


SLS — 1, 2, 6, 12, 60, 60, 420, 840, 2520, 2520, ... 
Smarandache LCM Odd Sequence (SLOS) 
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Lo(n) is the Least Common Multiple (LCM) of the first n odd natural numbers. 
SLOS — 1, 3, 15, 105, 415, 4565, ... 

The Smarandache LCM Even Sequence (SLES) can be defined in a similar way 
SLES — 2, 4, 12, 24, 240, 240... 

It 15 easy to see that 

Ті (SLES) = 2" Ta (SLOS), 

which is a direct consequence of the definition . 

Additional ideas for exploration: 

A) If each term of the SLS is incremented by 1, we get the new sequence. 
2,3,7, 13, 61, 421, 841. 2521, ..... 

Does this sequence contain infinitely many primes? 


B) Does 


00 


È L(n)/n! exist? If it does, determine the value. 
n=1 


C) Does 


00 


У 1/L(n) exist? If it does, determine the value. 
n-1 


2) Divisor Sequences 
Define А, = { x | d(x) = nj. 


Then 
А = {1} 


A2= {p|pisaprime } 
Аз={х| х=р’, pisa prime } 
A47 {x|x =p? огх = pipi, p, ри ›рз are primes } . 


A4 > 6,8,10,14,15,21,22,26,27,... 
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We have 
У ИТ, =1 for Ai 


and the limit does not exist for А». 


00 
У 1/L(n) exists and is less than 17/6 for Аҙ as 
n=1 

00 

X иг = п?/6. 

n=1 


The above limit exists for Ap, where p is a prime. It is a point for further exploration to 
determine if the limits exist for A4, Ав and so forth. 


Divisor Multiple Sequence 

SDMS = {n | n= k* d(n) }. 

SDMS  1,2,8,9,12,... 

3) Quad Prime Sequence Generator 

SQPSG = {т | 90r+11 , 90r+13 , 90r-17, 90г+ 19 are all primes } 
SQPSG > 0,1,2,... 

Open problem: Are there infinitely many terms in this sequence? 
4) Prime Location Sequences 


Definition 
Po = sequence of primes . 


Р; = sequence of primeth primes 
Pi 2»3,5, HH 17. us 


P» = sequence of primeth , primeth prime . 


Р, = sequence of primeth , primeth,... г times ,primes 


Open problem: If T, is the n" term of P,, then what is the minimum value of r for which 


9] 


00 


> 1/Т„ exists 2 
n=l 


5) Partition Sequences 

(i) Prime partition 

The number of partitions of n into prime parts 

Spey — 0, 1,1,1,1 2,2,3,... 

(ii) The number of partitions of n into composite parts 
Эр‹(п) > 1, 1, 1, 2, 1,3,... 


(iii) Divisor partitions 
The number of partitions into numbers that are divisors of n. 


Раба) — 11.1271, 


(iv) Co-prime Partitions (SP.p(n)) 
The number of ways n can be partitioned into co-prime parts. 


(v) Non-Co-prime Partitions (SPncp(n)) 
The number of ways n can be partitioned into non co-prime parts. 


(vi) Prime Square Partitions 
The number of ways n can be partitioned into prime square parts. 


These ideas could be generalized to define many more such sequences. 


6) Combinatorial Sequences 
Define a sequence in the following way 








T,=1, Т›=2, T, = sum of all the products of the previous terms taken two at a time 
(n22). 


This sequence will be abbreviated SCS(2) and the first few terms are 
SCS(2) = 1, 2, 2, 8 ,48,... 
This definition can be generalized in the following way: 


Start out with the explicit values of T; =j being assigned to the first г terms, then define 
all subsequent terms 
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Т, = sum of all the products of the previous terms taken r at a time, n >r. 
This sequence will be abbreviated SCS(r). 

Another, similar sequence can be defined by 

Let Tk=k fork= 1 ton. 

T; = sum of all products of (r-1) terms of the sequence taken 
(r-2)atatime (г >n). This sequence will be abbreviated SC,S. 


For n = 2, the first few elements of the sequence are 








Ti- 1l, 222, T3 23, T4717, ... 

Open problem: How many of the consecutive terms of SCS(r) are pairwise coprime? 
Open problem: How many of the terms of SC,S are primes? 

(ii) Prime product sequences 

SPPS(n) 


Т, = sum of all the products of primes chosen from the first n primes taking (n-1) primes 
at a time. The first few terms are 


SPPS(n) > 1, 5, 31, 247, 2927, ... 

T1721, Т2=2+3, Тз = 2*3 + 2*5 + 3*5 =31. 

T4 =2*3*5 + 2*3*7 +2*5*7 + 3*5*7 =247 etc. 

Open problem: How many of the numbers in this sequence are prime? 
7) $ -SEQUENCE 

(SoS) = {n |n =k *$(n)j 

SoS > 1, 2, 4, 6, 8, 12, ... 


8) Prime Divisibility Sequence 


SPDS = {n |n divides p, +1, p, is the n" prime} 
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SPDS 1, 2, 3, 4, 10,... 

9) Divisor Product Sequence 

Ta= Idę where dy is а divisor ofn. 
The first few terms of this sequence are 

1, 2, 3, 8, 5, 36, 7, 04, 27, 100, 11,1728, «.. 


Section 7 


Smarandache Reverse Auto Correlated Sequences and Some Fibonacci 
Derived Smarandache Sequences 


Definition: Let aj, аз, аз,.., be a sequence. We define a Smarandache Reverse Auto- 
Correlated Sequence (SRACS) bi, b», Бз,... in the following way: 


2 2 
b, -а, b2 = 2аа›, b3 =а + 2ааз , 


Or by applying the formula 


n 


Ба = >, ак Ы An-k+1- 
k=1 


Such a transformation will be called the Smarandache Reverse Auto Correlation 
Transformation (SRACT). 


Example 1: 
Starting with the base sequence 


| eae, Pee: Pies are 


or, expressed another way 
Cis em Ср, c, “Сі, б 
Тһе SRACS is 


1, 4, 10, 20, 35, ..., which сап be rewritten as 
“Сз, "б: TO TO. "бы... 
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We will call this sequence SRACS(1) 
Taking this as the base sequence, we can compute SRACS(2) 
1, 8, 36, 120, 330, . , which can be rewritten as 


"Cy Cs C5 On Са os 
Taking this as the base sequence, we have SRACS(3) 


1, 16, 136, 816, 3876, . . . or, expressed another way 


15 16 17 18 19 
Cis, Cis, Cis, Cis, Cis, SUA gh ritus 


The expressions of the sequences using the "С, notation suggests the following 
conjecture. 


Conjecture: The sequence obtained by performing the Smarandache Reverse Auto 
Correlation Transformation (SRACT) n times starting with the set of natural numbers 
is given by the following: 


SRACS(n) 

"eb Сы, Ok "Сы, "Chass. where hi2. 
Example 2: Using the triangular numbers as the base sequence 

1,3,6, 10, 15,... 

or expressed another way 


2 3 4 5 6 
C2, C2, C2, C2, C2, e. 


The SRACS is 


1, 6, 21, 56, 126, 


which сап be rewritten as 
5 6 7 8 9 
Cx 70. Es “Озу 7654 


and we can call it SRACS(1). 
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Using this as the base sequence, we compute SRACS(2) 


1, 12, 78,364 , 1365, 
HC Cn ens бїз Clive a2 s 


Taking this as the base sequence we get the elements of SRACS(3) 
1, 24, 300, 2600, 17550, . . . 


23 24 25 26 27 
Соз. Сэ Coane” Созу Сэр 9 29s 


This pattern suggests the following conjecture. 


Conjecture: The sequence obtained by performing the Smarandache Reverse Auto 
Correlation transformation (SRACT) n times starting with the set of Triangular numbers 
is given by SRACS(n). 


h-1 h +1 h+2 +3 - n 
С , С R Ch-1 К Съ , Съ А where h = 3 *2", 





. . +1 +2 +3 +4 
Conjecture: Given the base sequence аз "Cy, " Ca, “Сы, ^ C, Cay... 


The set of elements of the sequence SRACS(n) is given by 


h-1 h +1 +2 +3 
Cii “Сұл; Cras Ch: Chi, .. . where h = (n+1)*2". 


Some Fibonacci Derived Smarandache Sequences 
1. Smarandache Fibonacci Binary Sequence (SFBS) 


In the Fibonacci Rabbit problem we start with an immature pair'I', which matures after 
one season to 'M'. In the second season, this mature pair breeds a new immature pair, in 
the third season the first mature pair breeds another immature pair and the immature pair 
becomes mature. In the fourth season, the immature pair reach maturity and both mature 
pairs breed an immature pair. This continues, where for any season, all immature pairs 
become mature and all mature pairs breed an immature pair. When this is repeated, we 
get the sequence 


1, M, MI, MIM, MIMMI, MIMMIMIM, MIMMIMIMMIMMI, 


If we replace I by 0 and M by 1, we get the following binary sequence 
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0,1,10,101,10110, 10110101, 1011010110110, ... 
When this sequence is converted into the equivalent decimal form, we һауе 
0, 1, 2, 5, 22,181,5814,... 


We will call this sequence the SFBS and we will derive a reduction formula for the 
general terms of the sequence. 


From the binary pattern, we observe 


Т, = Та Tn-2 {the digits of the Т. placed to the left of the digits of Ta-1.}. 


Also the number of digits in T, is nothing but the r^ Fibonacci number by definition . 
Hence we have 


Т, = Тм ЫЫ, + Т2 . 


Open problem: How many elements of this sequence are prime? 

Open problem: How many elements of this sequence are Fibonacci numbers? 
2. Smarandache Fibonacci Product Sequence 

The Fibonacci sequence is 1, 1,2, 3, 5, 8,... 


Starting with T; = 2, and Т = 3 and then using the general formula, T; = Т, * T4? we 
get the following sequence 


2, 3, 6, 18, 108, 1944, 209952, ... (*) 


In this sequence, which is determined by the first two terms, you can find the entire 
Fibonacci sequence. This is clear if you write the sequence in the following way: 


220725978 ЕЕ 0 37 
From this, it сап be seen that T, = 21"! ж 3™, 


This idea can be extended by choosing r terms instead of only two and changing the 
recursive term to 


Ті- Tii То Тиз... Tor for n >r. 


Conjecture: The sequence obtained by incrementing the elements of (*) by one contains 
infinitely many primes. 


Conjecture: The sequence obtained by incrementing the elements of (*) by one does not 
contain any Fibonacci numbers. 
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Section 8 


Smarandache Star (Stirling) Derived Sequences 


Definition: Let bi, b2, b3, . . . bea sequence of numbers Sy, that will be the base 
sequence. Then the Smarandache Star Derived Sequence S, is defined by using the star 
triangle 


1 
1 1 
1 3 1 


1 15 25 10 1 


in the following way. 





d; =b; 

d2 =b; + b2 

d; = bı + 3b2 + b3 
d4 = b; + 76 + 6b; + b, 











алы = 5 ањ) * bia 
k=0 


where amn is given by 


І 
amn = (17!) Ely * "Cp * k” 
К=1 


Еог ехатр1е: 


(1) If the base sequence Sy is 1, 1, 1,...Шеп the derived sequence За is 


1723 9 435 


in other words the sequence of Bell numbers. Т, = Bn. 
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(2)1Ғ5,-1,2,3,4,... then 
б ат... 


we have T, = В+ -Ba 


The Significance of the above transformation will be clear when we consider the inverse 
transformation. It is clear that the star triangle is nothing but the Stirling Numbers of the 
Second kind. 


Consider the inverse transformation. Given the Smarandache Star Derived Sequence 54, 
we wish to retrieve the original base sequence Sy. We get by for k = 1, 2, 3, 4,... in the 
following way : 


ъ= 

b2 = -dı + d; 

b; = 2d, - 342 + d; 

Ыл = -6d; + 11d» - 6d; + d4 

bs = 24d, - 504; + 354; - 1044 + 4; 


The triangle of coefficients 


-6 11 -6 1 
24 -50 35 -10 1 


is made up of the Stirling numbers of the first kind. 


Some of the properties of this triangle are: 
1) The first column numbers are (-1) ^! *(r-1)! , where r is the row number. 
2) The sum of the numbers in each row is zero. 
3) Sum of the absolute values of the terms in the rth row is r!. 


Additional properties of the triangle can be found in the book by Krishnamurthy. 


This provides us with a relationship between the Stirling numbers of the first kind and 
those of the second kind, which can be better expressed in the form of a matrix. 
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Let [bi к] 1х be the row matrix of the base sequence. 
Let [di «хь be the row matrix of the derived sequence. 


Let (б; ха be a square matrix of order n in which 5; к is the К number in the d row of 
the star triangle ( array of the Stirling numbers of the second kind). 


Then we have 


[Тихо is а square matrix of order n in which tj, is the k” number in the j” row of the 
array of the Stirling numbers of the first kind. 


From this, we have 

[biis * [Si] а = [Ја 

[dix]ixa * [Tix] nxn = [bi]. 

Which suggests that [Tik] nxn is the transpose of the inverse of the transpose of the matrix 
[Six] nxn . 


Readers are encouraged to construct alternate proofs by using a combinatorial approach 
or other techniques. 


Section 9 


Smarandache Strictly Staircase Sequence 


Definition: Starting with a number system in the base b, we will define a sequence using 
the following postulate. 


1) Numbers are listed in increasing order. 
2) In any number, the kth digit is less than the (k+1)st digit. 
For example, if b = 6, we have the sequence 
1, 2, 3, 4, 5, 12, 13, 14, 15, 23, 24, 25, 34, 35, 45, 123, 124, 125, 134, 135, 145, 234, ... 
For convenience, we write the terms row wise with the rth row containing numbers with г 
digits. 
(1) 1,2,3,4,5. {°С = 5 numbers } 
(2) 12, 13, 14, 15, 23, 24, 25, 34, 35, 45. { °C. = 10 numbers } 
(3) 123, 124, 125, 134,135,145, 234, 235,245, 345. { Сз = 10 numbers } 
(4) 1234, 1235, 1245, 1345, 2345. { °С = 5 numbers } 
(5) 12345. { °С» = 1 number } 
The following properties are quite evident and аге easy to prove. 
жж The space is considered a number with zero digits. 
(1) There are ™'C, (°C; in this case ) numbers having exactly r digits. 


(2) There аге 2°! (2? 232, іп this case) numbers in the finite sequence including the space 
which is considered as the lone number with zero digits. 
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3. Тһе sum of the product of the digits of the numbers having exactly г digits is the 
absolute value of the r" term in the Ь row of the array of the Stirling numbers of the first 
kind. 


4. The sum of all the sums considered in (3) = b! - 1 (6! - 1 = 719 in this case) . 


Open problem: Derive an expression for the sum of all the r digit numbers and therefore 
for the sum of the whole sequence. 


Open problem: If the nth number in the sequence has index n, derive a formula to 
determine the index of any number in the sequence. 


Section 10 


The Sum of the Reciprocals Of the Smarandache Multiplicative 
Sequence 


Definition: The kth term (К > 2) of a multiplicative sequence with initial terms m, and 
m» is the smallest number equal to the product of two previous terms. 


For example, with m, = 2 and m» = 3, the sequence is 
2, 3, 6, 12, 18, 24, 36, 48, 54, 72, 96, 108, 144, ... 


In this section, it will be proved that the limit of the sum of the reciprocals of the terms 
of the multiplicative sequence exists for all initial terms m; and m». 


Theorem: The sum of the reciprocals of the multiplicative sequence with initial terms m; 
and т». The sum is 


S= l/((mi-1) (m-1)} + Иж + 1. 


Discussion: 


Consider the sequence 

2, 3, 6, 12, 18, 24, 36, 48, 54, 72, 96, 108, 144, ... 

It can be written as 

020-292 ооо ооа ооа оз. 

Or, for every n > 2, Т, = 2" 3° for some г and s pair. Also, for every u є N and v e М 


there exists some К > 2 for which 2"*3* = Тк. ша nutshell, every term of the form 
25%37 appears in the sequence for all values of x and y. On similar lines considering the 
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general multiplicative sequence with m; and т» as the first two terms of the sequence we 
have all the terms of the type тү * тз’ occurring in the sequence with r- s^ 1, 


(reN,s EN). 


Proof of theorem: Let 


00 
Su cx. GU 
n-1 
Consider the product 


P = (I/m, + l/m? + 1/ m? +. . .) (l/m + Ию +1)? +... ). 
We have the sums of the geometric series with common ratio « 1 
P= ((I/my(1-1/mi)3( (1I/my (1— 1/2) } 
P={1/(m,—-1){1/(m—-1)} 

P= 1/{(m,—-1) (m-1)]. 


These sums can be written 


oo 
P= У; 1/(m™m5) 
rs=1 
or 
oo 
P= È} UE I 
n=1 
or 
oo 
P= У ИТ, - Ша, - 1л. 
n=1 


Replacing the summation by S 


P= 5- 1/m, - 1m» 


and then rewriting 


S = P + I/m + l/m, 


which gives 
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S=1/{(m-1) (m-1)} tlm; + 1/m». 


For the case where m, = 2 and m» = 3, we һауе S = 4/3. 


Generalization: The idea of the multiplicative sequence can be generalized by taking 
the first r terms as mj, m2, m3,. . . Mm, , with the (r+1)" term defined as the smallest 
number equal to the product of r previous distinct terms. It can be proved using 
reasoning similar to that used previously that the limit of the sum of the reciprocals of the 
terms of the generalized multiplicative sequence also exists and is given by 


r r 


s= П {1/(m-1)}- 2, Um. 
К=1 k=1 


Section 11 


Decomposition of the Divisors of A Natural Number Into Pairwise Co- 
Prime Sets 


With n a natural number, let di, do, 4, 44, ds, . . . be the divisors of n. Given this, we 
could ask the question: 


In how many ways can we choose a pair of divisors which are co-prime to each other? 


Similarly, in how many ways can one choose a triplet, quadruplet and so forth of divisors 
of n which are pairwise co-prime? 


Examples: 


Let М = 48 = 24 * 3. The ten divisors of 48 are 1, 2, 3, 4, 6, 8, 12, 16, 24, and 48. The set 
of co-prime pairs will be represented by D2(48) and the set of co-prime triplets by D3(48). 


D» (48) = {(1,2), (1, 3), (1, 4), (1, 6), (1,8), (1, 12), (1,16), (1, 24), (1, 48), (2, 3), (4,3), 
(8, 3), (16, 3)}. 

The order of D2 (48) = 13. 

D; (48) = {(1,2, 3), (1, 3, 4), (1, 3, 8), (1,3, 16)}. 


The order of D; (48) = 4. 


D; (48) = {} = Ds (48) =... = Do (48) = Dio (48). 
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As another example, consider n = 30 = 2x 3 x 5 (a square free number). The 8 divisors of 
30 are 


1, 2, 3, 5, 6, 10, 15, 30. 


D» (30) = {(1,2), (1, 3), (1, 5), (1, 6), (1, 10), (1, 15), (1, 30), (2, 3), (2, 5), (2, 15), (3, 5), 
(3, 10), (5, 6)}. 


The order of D» (30) = 13. 
Note that this is easily generalized to O[D2( pip2p3)] = 13, where the primes are distinct. 


D; (30) = 10,2, 3), (1, 2, 5), (1, 3, 5), (2, 3, 5), (1, 3, 10), (1, 5, 6), (1,2, 15)}. 


The order of D; (30) =7. 


D; (30) = {(1,2, 3, 5)}. 


The order of D4 (30) = 1. 


Open problem: Determine the order of D,(N). 


In this section, we consider the simple case of n being a square-free number for r = 2, 3 
and so forth. 


(A) r 7 2. 
A reduction formula will be derived, followed by a direct formula. 


Let М = pipops. . -Pn where px is a prime for К = 1 to n. We denote О» (N) = D; ( 1Zn) for 
convenience. We will derive a reduction formula for 


D»(1 # (n+1)). 


Let q be a prime such that (а, № = 1. Then D2(Nq) = D»( 1#п+1)) and by definition 


D»( 1#n) is contained in Ы 1#(n+1)). This provides us with О [D2( 1#n) ] elements of 
D» 1#(n+1)). 


Consider an arbitrarily chosen element (di, ds) of Do(1#n). This element when combined 
with q yields exactly two elements of D2(1#(n+1)). i.e. (а4к, ds ) and (di, qd; ). 


Hence every element of the set D2(1#n) contributes two additional elements when 


104 


combined with the prime q. 


The element (1, q) has not been considered in the previously mentioned cases, therefore 
the total number of elements of D2(1#(n+1)) is 3 times the order of Do( 1Zn) + 1. 


And so it follows that, 

O[D»( 1#(n+1))] = 3 * O[ Da( 1#n)] + 1. (*) 

Applying this formula for the evaluation of O[D»( 1#4)]. 

We know that O[D2( pipop3)] = O[D2( 123)] = 13, hence O[D»( 1#4)] = 3 *13+ 1 = 40. 
Example: 

This can be verified by considering N = 2 *3 *5 *7 = 210, where the divisors are 

1, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70; 105, 210. 

D,(210) = { (1,2), (1, 3), (1, 5), (1, 6), (1, 7), (1, 10), (1, 14) (1,15), (1,21), 

(1, 30), (1, 35), (1, 42), (1, 70), (1, 105), (1, 210), (2, 3), (2, 5), (2, 7), (2, 15), (2, 21), 
(2, 35), (2, 105), (3, 5), (3, 7), (3, 10), (3, 14), (3, 35), (3, 70), (5, 6), (5, 7), (5, 14), 

(5, 21), (5, 42), (7, 6), (7, 10), (7, 15), (7, 30), (6, 35), (10, 21), (14, 15)}. 

Therefore, O[D2(210)] = 40. 

The formula (*) can be reduced to a direct formula by applying simple induction to get 
ОГЭ 1#n)] = (^ - 1) /2. 


(B)r-3. 
For г=3, we derive a reduction formula. 


We have Ds(1£n) is contained in D; ( 1#(n+1)) hence this contributes O[D3(1#n)] 
elements to О» ( 1#(n+1)). 


Let us choose an arbitrary element of D3(1#n) say (а, b , c ). The additional prime q 
yields (qa, b, c), (a, qb, c), (a, b, qc) or three additional elements. In this way we get 


3 * O[D3(1#n)] elements. 
Let the product of the n primes be М and let (di , do, d5 , . . . da) ) be all the divisors of М. 


Consider О» (1#n) which contains d(N) - 1 elements in which one member is unity = 41. 
In other words, (1, 42), (1, d3), .. ., (1, дао) ). 


If q is placed as the third element with these as the third element we get d(N) - 1 elements 
of D; ( 1#(n+1)). The remaining elements of Р» (1#n) yield elements that are already 
covered in the previous paragraph. 


Considering the exhaustive contributions from all three cases above we get 
O[Ds ( 1#(n+1))] = 4 * O[D3(1#n)] + d(N) - 1 

O[D; ( 1#(n+1))] = 4 * O[D3(1#n)] + 2^ - 1 

O[D3(210) ] = 4 * O [ D; (30) ] 8-1 

O[D3(210) |=4* 7+ 8-1 = 35. 
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To verify, the elements are listed here. 

D3(210) = {(1,2,3),(1,2,5), (1, 3, 5), (1,2, 7, (1, 3, 7), (1,5, 7, (1, 2, 15), 
(1, 2,21), (1, 2, 35), (1, 2, 105), (1, 3, 10), (1, 3, 14}, (1, 3, 35), (1, 3, 70), (1, 5, 6), 
(1, 5, 14), (1, 5, 21), (1, 5, 42), (1,7, 6), (1,7, 10), (1, 7, 15), (1, 7, 30), (2, 3, 5), 


(2, 3, 7), (2, 5, 7), (2, 3, 35), (2, 5, 21), (2, 7,15), (3, 5, 7), (3, 5, 14), (3, 7, 10), (5, 7, 6), 
(1, 6, 35), (1, 10, 21), (1, 14, 15)}. 


Open problem: To obtain а direct formula from the reduction formula 
O[D; ( 1#(n+1))] = 4 * O[Ds(1Zn)] + 2^ - 1. 

Regarding the general case, О [D, (1#n)], we derive an inequality. 

Let (di, d2, 4з,... d;) be an element of О [D, (1#n)]. 


Introducing a new prime q other than the prime factors of N we see that this element in 
conjunction with q gives т elements of D, (1#(n+1)). In other words, 


(94; , do, а; 3 ses d. ), ( di , qd», а; жағыма а,), i (di, do, а; Sarees qd;) 4 
Furthermore, D, (1#n) is contained in D, (1#(n+1)). Hence we get 
ОП», ( 17(n*1))] > (r-1) * O[D, ( 1#)]. 


Finding a precise formula is a difficult task that is left as a challenge for the reader. The 
general case is an additional challenge. 


Section 12 


On the Divisors of the Smarandache Unary Sequence 


Definition: The Smarandache Unary Sequence is defined as 
u(n) = 11... l, or the digit ‘1’ repeated pn times, where p, is the nth prime. 


It is not known if this sequence contains an infinite number of primes. 


LetI(m)-11 ... 1 - (107 — 1y/9. 
m times 


Then u(n) = (ра) and the following proposition will be proven. 


Proposition: I(p-1) = O(mod p). 


Proof: Clearly, 9 divides 107! — 1. From Fermat's little theorem if р> 7 is a prime 
then р divides (10° -1) /9 as (p, 9) = (p, 10) = 1. Therefore, p divides I(p-1). 


This proposition will be used to prove the main result of this section. 
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Theorem: If d is a divisor of u(n) then d= 1 (mod p; ), for all n > 3. 


Proof: Let d be a divisor of u(n) and let d = p*q'r*. .,where р, q, and r are prime factors of 
d. 


If p divides d, then p divides u(n). Also, p divides I(p-1) from the proposition. In other 
Words, 


p divides (107! -1)/9 and p divides (10° - 1)/9 

p divides (10 ^9? -1) /9 and p divides (10°? - 1)/9 

p divides (100) -PP )/9 

p divides 10P? ( ( 108@)-BP _ 1)/9} 

p divides ( 1059 D-B» - 1)/9, 

There exist А and B such that 

A(p-1)- B*p,-(p-1,pas). As pris a prime there are two possibilities: 
(0. (p-1,pn)=1 or (0). (p-1,pn)=Pn- 


In the first case, from (3) we get p divides (10 - 1)/9 or p divides I, which is absurd as 
p > I. Therefore, (p-1,pn) = рь or pn divides р-1. 


р =1(шойр) 
— p =1(modp,). 
Along similar lines 

q' =1 (mod py) 
hence d =p*q’r®... =1(mod pn). 
Which completes the proof. 


Corollary: For every prime p, there exists at least one prime q such that 


q= 1 (mod p). 


Proof: Since u(n) = 1(mod pn ) , and every divisor of u(n) is = 1 ( mod pn) , the corollary 
holds. 
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Section 13 


Smarandache Dual Symmetric Functions and Corresponding Numbers 
of the Type of Stirling Numbers of the First Kind 


It is known that the rising factorial (x+1) (x+2)(x+3). . . (x+n), the coefficients of 
different powers of x are the absolute values of the Stirling numbers of the first kind. 


Let xi, X2 , X3,... Xn be the roots of the equation 
(x1) (х+2)(х+3). . . (x+n) = 0. 


Then the elementary symmetric functions are 





Xi +xo+x3+,...,7 Xn= È X), (sum of all the roots taken one at a time) 


XiX2 + XiX3 +... Халха = È X1X2. (sum ofall the products of the roots taking two at a 
time) 


У, X1X2X3...X, = ( sum of all the products of the roots taking r at a time) . 


In the previous expressions, we have summed products. In the following definition, the 
dual of these expressions will be defined, where the roles of addition and multiplication 
are interchanged. 

Definition: The Smarandache Dual Symmetric functions are formed by taking the 


product of the sums instead of the sum of the products. As an example, the following is a 
chart for the four variables ху, хо, Хз, X4. 








Elementry symmetric funcions Smarandache Dual Symmetric functions 
(sum of the products) (Product of the sums) 
Xj + X2 t Хз + X4 X]X2X3X4 
X1X2 + XiX3 + XiX4 +Хохз + XoX4 + X3X4 (Xi t X2 ) (Xi X3 )(хі X4 )(zt X3 )( Xo + X4 ) 
( xat X4) 
XjX2 X3 + X1X2X4t X1X3 X4 + XoX3X4 (хі x2 +хз)( X1+ X2 + х4)( X1 Xa + ха )(х2+ Хз +ха) 
X|X2X3X4 Xj + X2 + Хз + X4 


For convenience, the vacuous case of taking the product of zero sums at a time is defined 
to be one. 


Now if we take x, = r in the above we get the absolute values of the Stirling numbers of 
the first kind. For the first column: 24, 50, 35, 10, 1. 


The corresponding numbers for the second column are 10, 3026, 12600, 24, 1. 


The triangle of the absolute values of the Stirling numbers of the first kind is 
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1 1 

2 3 1 

6 11 6 1 

24 50 35 10 1 


Тһе corresponding Smarandache dual symmetric triangle is 


1 

1 1 

3 2 1 

6 60 6 1 

10 3026 12600 24 1 


The next row (5) numbers аге 

15, 240240, 2874009600, 4233600, 120, 1. 

The following properties of the above triangle are evident. 

(1) The leading diagonal contains unity. 

(2) The r^ row element of the second leading diagonal contains r!. 
(3) The first column entries are the corresponding triangular numbers. 


Readers are encouraged to find additional relationships between the two triangles. 


Application: The Smarandache Dual Symmetric functions give us another way of 
generalizing the Arithmetic-Geometric Mean Inequality. One can easily prove that: 


Gxixoxaxa) ^ € [£ Qa x2 ) (xi x3 )(xi ха (Kt хз )( xo x4 (xit x4 1,5 ]/2 








< (х. + хо +хз)(хү+ xo + xà) +хз + ха) (хо+ хз +х4)} ]/3 


< хі + X2 + Хз + хан 4. 
The generalization of the above inequality can also be easily established. 


Section 14 
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On the Infinitude of the Smarandache Additive Square Sequence 


Definition: The Smarandache additive square sequence consists of all numbers that are 
perfect squares and the sum of the digits is also a perfect square. The first few terms are 


1, 4, 9, 36, 81, 100, 121, 144, 169, 196, 225, 324, 529, ... 


The question whether this sequence is infinite has been open and our next task 15 to 
prove that it is in fact infinite. 


Theorem: The sum of the digits of the square of the number ‘one followed by n three’s’ 
is a perfect square if n = 60t? + 76t + 24, for some t and is equal to (30t 19)’. 


Proof: Consider the Smarandache Patterned Perfect Square sequence 
169, 17689, 1776889, 177768889, . . . 

whose root sequence 15 

13, 133, 1333/13339. 5295 


It is clear that this sequence follows a pattern. 


Proposition I: 


The square of one followed by n three's is equal to one followed by (n-1) seven's, 
followed by six, followed by (n-1) eight's followed by a nine. 


Proof of proposition I: 

The general term of the previous square sequence is T, = 10" + 3*(11... n times) 
T, = 10"  3* (10° —1) /9 = (1/3) (4*10" -1) 

(Т,) = (1/9) ( 16*10? - 8*10" + 1). 

The general term of the root sequence is Т, = 1 777. ..6 888... 9 

= 102" +7 *10! * (111, (n-1) times) + 6*10" + 80* (111, (n-1) times) + 9 

= 10? +7 *10"*! * (10*! -1)/9 +6*10" + 80* (10*! —1/9 +9 

= (1+ 7/9) * 10" + (-70/9 + 6+ 8/9) *10" + (-80/9 +9) 

= (1/9) (16*10°" - 8*10" + 1) 





which is the same as (T4Y.. 

This completes the proof of proposition I. 

The sum of the digits of this type of square number is 
1+6+9+ (п-1) (7+8) = 15n- I. 


The only thing that remains is to prove that the Diophantine equation 15n + 1 = k^ has 
infinitely many solutions. 
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Proposition II: 

If n = 60 + 76t + 24 then 15n + 1 is a perfect square for all values of t. 
Proof of proposition II: 

Consider the Diophantine equation 15n + 1 = К 

or equivalently 15n = (k-1)(k+1). 


Let k-l1=3r 
ІЗІ =5s 
andn = r*s. 


Subtracting the first from the second, we һауе 
58 =3r+2. 


Let г = 101+ 6, then $ = 6 +4 
andn =r*s = (100+6) (6+4) = 60° +76 + 24. 


This gives the value of к = (30t + 19) ?. 
The combination of proposition I and proposition II proves the theorem. 


By examining additional formulas, it may be possible to find additional infinite families 
of numbers in the Smarandache Patterned Perfect Square sequence. 


Section 15 


On the Infinitude of the Smarandache Multiplicative Square Sequence 


In section 14, the infinitude of the Smarandache Additive Square sequence as proven. In 
this section, the similar sequence with multiplication replacing addition is examined and 
it is proven that it contains an infinite number of terms. 


Definition: The Smarandache multiplicative square sequence are all perfect squares 
where the product of the digits is also a perfect square. The first few terms of this 
sequence are 


1,4,9, 144, 289,... 


Theorem: Тһе square of the number 8 followed by n three's is а member of the 
Smarandache multiplicative square sequence if n is an odd number > 3. The product of 
the digits of the square 1$ equal to (рон жазу where г= (n-1)/2. 


Proof: 
Start with the sequence 
693889, 69438889, 6944388889, 694443888889,. . . 
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which has the root sequence 


833, 8333, 83333, 833333, .. . 
where the pattern 1$ obvious. 
Proposition I: 


The square of 8 followed by n three's is 69 followed by (n-2) 4's, followed by 3, 
followed by (n-2) 8's followed by 889. 


Proof of proposition I: 


The general term of the root sequence is given by T, = 8*10"+ 3* ( 111... (n) times) 
T, = 8*10**! + 3*(10*1 — 19 = (1/3) (25*10" - 1). 


Upon squaring, we have 

(TY = (1/9){ 625*10°"- 50*10" +1}. 

The general term of the sequence of squares 18 

Т, = 69 444... 3 888... 889 

=69*102 + 4*10"? (111... n-2 times) + 3*10"*! + 8000* (111... n-2 times) + 889 
= 69* 10?" + 4*10"? *(10"? -1)/9 + 3*10"*! + 8000*(10"? -1)/9 + 889 

= (69 + 4/9)*107" + (-400/9 + 30 + 80/9)* 10” + (-8000/9 + 889) 

= (1/9){625*10°"- 50*10" +1}. 


Which is the same as the square of the root sequence, therefore the proof of the 
proposition is complete. 


Proof of the theorem: 
Returning to the theorem, the product of the digits of the number 


(1/9)(625*10?"- 50*10" +1} is 
Р = 6* 9* 472+ 3% 872+ ggg = 20713436 


P isa perfect square when 5n-3 is even or when n is odd. For example, п = 2r+1, in 
which case Р = 2092ж 36 = (20103312. 


This completes the proof of the main theorem. Readers are encouraged to find additional 
infinite families of numbers in the Smarandache Multiplicative Square sequence. 


Section 16 
Another Classification of the Ocean of Smarandache Sequences 
Definition: If a sequence of natural numbers can be used to express every natural number 
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as a sum of distinct numbers in the sequence, then it is said to be а Smarandache 
Accomodative Sequence (SAS). 


Example: The set of powers of 2: 1,2, 25922 2°, ...,2', . . .is an SAS sequence. This 
is the sequence used to represent numbers in digital computers. In general, n = У ак, 
where ак = 0 or 1 and ty is a power of 2. 


A second example of an SAS sequence is the sequence of Fibonacci numbers. Readers 
are encouraged to analyze the ocean of Smarandache sequences for additional examples. 


Conjecture I: The following sequences from the Smarandache inventory compiled by 
Henry Ibstedt in [1] are Smarandache Accomodative. 


Sequences numbered 6, 9, 10, 11, 14, 15, 93, 94, 95 and 123. 
The validity of the conjecture is obvious for sequences 93, 94, 95 and 123. 


Definition: If all natural numbers can be expressed as the sum or difference to terms of a 
sequence, then the sequence is said to be Smarandache Semi-Accomodative. 


Example: The set of powers of 3: 1, 3, 3235.... 3",. . . is Smarandache Semi- 
Accomodative. 


In general, the formula is n = У акк, where ак = -1, 0 or 1 and ty is a power of 3. 

Example: The set of triangular numbers 1, 3, 6, 10, 15,. . . , m*(m-*1)2, ... is 
Smarandache Semi-Accomodative, as п = +1 — th. 

Conjecture II: Prime numbers are Smarandache Semi-Accomodative with ах = -1 for at 
most only one value of k. 

25:9 9 ULIS 7 Б 

1 =3-2,4=7-3,6=13-7=17-11,8=3+5=13-5=19-11, ... 


Further Generalization: Given a sequence T, if a finite set of numbers 

A= {ау,а› . . . a } exists such that every natural number n could be expressed as 

п => aktk ,axeA,tkeT, then the sequence Т is defined to be accommodative w. г. 
t. A. ( the term accommodative is used in the sense that the sequence accommodates all 
natural numbers as the linear combination of its terms with a finite set of coefficients.) 








As an example, for SAS, A = {1, 0} and for SSAS, A = {1, 0, -1}. 


Note: A large number of Smarandache sequences for which t; = 2 are accommodative 
with the exception of 1. 


Open Problem: It is an open problem to find sequences for which the set A exists, and in 
the event that it exists to find the smallest one. 
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Section 17 


Pouring a Few More Drops іп the Ocean of Smarandache Sequences 
and Series 


In this section, some fresh ideas on Smarandache sequences and conjectures are 
presented. 


1) Smarandache Forward Reverse Sum Sequence. 
Ti =] 
Тн = Ta + К (Т,), where В (Т,) is the digits of T, reversed. 


The first few terms of this sequence are: 


l, 2, 4, 8, 16, 77, 154, 605, 1111, 2222, 4444, 8888, 17776, 85547, 160165, 661166, 
1322332, 3654563, 7309126, 13528163, 49710694, .. . 


77 = 16+ 61, 605 = 154 + 451, etc. 


Conjecture: There are infinitely many palindromes in this sequence. 


Conjecture: 16 is the only square in this sequence. 


2) Smarandache Reverse Multiple Sequence. 


The sequence of numbers that are multiples of their reversals, palindromes are considered 
trivial and are not included. 


The first few terms of this sequence are 
8712, 9801, 87912, 98901, 879912, . . . 
8712 — 2178 *4. 


Points of note about this sequence. 
1) The sequence is infinite. 


2) There are two families of numbers, one derived from 8712 and the other from 
9801. Each family is constructed by placing 9's in the middle. 


3) The concatenation of two terms of this sequence derived from the same family is 
also a member of that family. 
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3) Smarandache Factorial Prime Generator. 
T j 1 


n 


IIT, +1 isa prime, where T, is the smallest such number. 
k=1 


The first few terms of this sequence are: 
бао 
4) Smarandache Prime-Prime Sequence. 


If the primes are placed in sequence 2, 3, 5, 7, 11, 13, 17, 19,... 


Ті-2, Ты = prime number Т, 

The first few terms are 

2:9) Dyck Vee Ly ois 

Since T, = 2, T? = 3 the second prime, Тз = 5 the third prime, T4 = 11 the fifth prime. 


5) Smarandache Triangular-Triangular Number Sequence. 


Using the sequence of triangular numbers 1, 3, 6, 10, 15, 21, 28, 36, 45,... 
T, =3, Tw = triangular number Т, 


The first few terms are 
3, 6, 21, 231, 26796, ... 


Since T; = 3, Т = 6 the third triangular, Тз = 21 the sixth triangular, T4 = 231 the twenty- 
first triangular. 


6) Smarandache Divisors of Divisors Sequence. 
T; = 3, and Т. = d( Th) , the number of divisors of Ta, where T, is smallest such number. 


The first few terms of the sequence are 
3, 4, 6, 12, 72, 28.37, 22186 * 355. ^ {where 37-1 =2186 and 251 =255} 
3, 4, 6, 12, 72, 559872, 27186 * 35... 


The sequence obtained by incrementing each term in the above sequence by 1 is 
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4:5270192132959060 2 м жапе чы... 

Conjecture: АП of the terms in the previous sequence beyond the first term are prime. 
The motivation behind this conjecture: As the neighboring number is highly composite 
(the smallest number having such a given large number of divisors), the chances of it 
being a prime are very high. 

7) Smarandache Divisor Sum-divisor Sum Sequences (SDSDS). 


Consider the following sequences in which each term is the sum of the divisors of the 
previous term: 


а)1,1,1,1,1,1,.. 
b) 2, 3, 4, 7, 8, 15, 23, 24, 52,.. 

c) 5, 6, 12, 28, 56, 120, 240, 744, 1920, . . 
d) 9, 13, 14, 24, .. 

e) 10, 18, 39, 56,.. 

f) 11,12,28,... 

g) 16, 31, 32, 63, 104, .. 

h) 17,18,... 

i) 19, 20, 42,... 


In Фе above sequences T; = o (Т,.1) , with Т, as the generator of the sequence. A 
number which appears in a previous sequence is not to be used as a generator. 


Open problem: How many of the numbers like 12, 18, 24, 28, 56 ... are members of two 
or more sequences? 


Open problem: Are there numbers that are members of more than two sequences? 


Definition: We define the Smarandache Divisor Sum Generator Sequence (SDSGS) as 
the sequence formed by (the generators) the first terms of each of the above sequences. 


1,2,5,9, 10, 11, 16, 17.19... .. 
Open problem: Is SDSGS finite or infinite? 


8) Smarandache Reduced Divisor Sum Periodicity Sequences. 


In the following sequences the sum of the proper divisors only is taken till the sequence 
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terminates at 'one ' or repeats itself. 
а)1,1,1,... 
b) 2, 1,... 
c) 3, 1,... 
d) 4,3, 1,... 
еро Laos 
f) 6,6,6,... 
p) 7,1,... 
h) 12,16,15,8,7,1,... 
For 220, which is the first of a pair of amicable numbers: 
220, 284, 220, 284, ... 


We define the life of a number as the number of terms in the corresponding sequence till 
a 'one' is arrived at. For example, the life of 2 is 2 and that of 12 1s 6. The life of a perfect 
number like 6 or 28 or that of a amicable number pair like (220, 284) is infinite. The 
same is true for a sociable number like the five number chain 12496, 14288, 15472, 
14536, 14264. We can call them immortal numbers. 


Open problem: If n is any arbitrary number, is there another number k whose life is n? 
9) T, = smallest prime of the form n*k + 1, k > 1. 

The first terms of this sequence are 

2,3,7,5, 11, 13,29, 17, 19,11,23, 13,53, 29,31,17,... 

Conjecture: For every n there exists a number k < n such that n*k +1 is a prime. 


Conjectures: Given any number N, there exists 


a) A perfect square in which N appears in some position. 
b) A prime in which N appears in some position. 

с) A cube in which М appears in some position. 

d) A power in which N appears in some position. 


Proposition: If N is a perfect square with 2n digits, then there exists at least one perfect 
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square of 2n ог 2п+1 digits and infinitely many other perfect squares in which the first п 
digits are the same as that of N. 


Proof: Let N — r^. Then the number of digits in г are п, and let s be the ten’s 
complement of r. Then r +s = 10". 


We have |r? - 52| =|r—s|*|r+s| =|r—s|* 10". Therefore, the first n digits of s 
are the same as that of r° = М. 


Also, all the numbers of the type К = 10* +r, are of the required type for 
x > 4n +1. This completes the proof. 


Example: N = 12439729 = 3527 , ten's complement of 3527 = 6473. 
6473? = 41899729. 


Conjecture: Let N be an n digit number. For every r, there exists a number k such that 
10" divides k' - N, if there is an r” power = N ( mod 10). This is a generalization of the 
proposition. 


Section 18 
Smarandache Pythagoras Additive Square Sequence 


1) The Smarandache Pythagoras Additive Square Sequence. 


The Smarandache Pythagoras Additive Square sequence is the set of numbers that are 
perfect squares and where the sum of the digits is also a perfect square. The first few 
terms of this sequence are 


1, 4, 9,100, ... 


This sequence is infinite, as can be seen from the following theorem. 


Theorem: The square of the number 6 *(10" - 1) /9, is a member of the Smarandache 
Pythagoras Additive Square Sequence if п is given by 4117 -4r, and the sum of the square 
of the digits is (4r ду. 


Proof: Consider the following sequence 


6, 66, 666, 6666, 66666, 666666, . . . (*) 
the squares of the terms in this sequence are 


36, 4356, 443556, 44435556, 4444355556, . . (**) 


Proposition: The square of the number formed from n sixes is equal to the number (n-1) 
'4's, followed by a '3' followed by (n-1) '5's followed by 6. 


Proof of the proposition: 

The general term of the (*) sequence is given by T, = 6 *(10" — 1) /9, which, when 
squared, gives (Т,)> = (4/9)( 10°" -2*10" + 1). 

The general term of the (**) sequence is given by 
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4*10" (111... n-1, times) + 3*10" +50(111...n-1, times) + 6 

= 4*10""' (10%! — 1/9 + 3*10" +50 (10*! — 1/9 +6 

= (4/9) *102" + (-40/9 +3 + 5/9)* 10" + (-50/9 + 6) 

= (4/9)(10°" -2*10" + 1). 

This is the same as that derived by squaring the terms in the (*) sequence, so the proof of 
the proposition is complete. 

Let S be the sum of the squares of the digits of the general term of the (**) sequence. 
Then we have 

$ = (п-1)* (42+ 52) +32 +62 =41* +4. 

This will be a member of the Smarandache Pythagoras Additive Square Sequence if 41n 
+4 =k? or equivalently, 41n = (k —2)(k+2). 

Let 41r = k+2, n = г (k-2), then we have К = 41r - 2 and 

n = 41r? - 4r. This completes the proof of the theorem. 


For г = 1, we have n = 37 and for r = 2, we have n = 148. 

Note: It is easy to see that the sum of the digits of the general term is 9n. 

Using similar reasoning, it is possible to find additional infinite families of elements of 
the Smarandache Pythagoras Additive Square Sequence. 

Additional sequences: 

1) Smarandache ( m") Power Additive Square Sequence 


It is defined as a sequence in which the term and the sum of the m" power of the digits 
are both perfect squares. 

(Form = 1 and m =2 we get the Smarandache additive square sequence and 
Smarandache Pythagoras Additive Square Sequence respectively.) 

2) Smarandache ( m" ) Power Additive m" power Sequence 

When m = 3, we get the Smarandache additive cubic sequence. 

1, 8, 125, 512, 1000, 1331,... 

3) Smarandache (m^) Power Additive п? power Sequence: 

When m-2 and n-3 we get 

1, 27, 216, 1000, . . ., 798005999, . . . 10973607685048, ... 


A large number of open questions can be formulated by expanding on these results. 


Section 19 
The Number of Elements the Smarandache Multiplicative Square 
Sequence and the Smarandache Additive Square Sequence have in 
Common 


In the previous section, the Smarandache Multiplicative Square sequence 


1, 4, 9, 144, 289, ... 
апа the Smarandache Additive Square sequence 
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1, 4, 9, 36, 81, 100, 121, 144, 169, 196, 225, 324, 529,... 

were defined. A natural question to ask is, “How many elements do these two sequences 
have in common?" In this section, we will prove that the sequences have an infinite 
number of terms in common. 

Theorem: If n = 4m? — 3, the square of the number ‘9’ followed by n ‘6’s followed by ‘9’ 
is a member of the Smarandache Multiplicative Square sequence and the Smarandache 
Additive Square sequence. The sum of the digits of this number is :36m^ and the 
product of ће digits is 108?*20Р where р = 4m’. 

Proof: Consider the sequence 

969, 9669, 96669, 966669,. . . (*) 

If we square the terms of this sequence, we get 


93896, 93489561, 9344895561, 934448955561, . . . (**) 


Proposition: The square of the number '9' followed by n '6' s followed by '9', is equal to 
93 followed by (n-1) '4's followed by '89' followed by (n-1) '5's followed by '61'. 


Proof: Consider the numbers of the (*) sequence. The number 9 followed by n 6's 
followed by a 9. 


T, = 9*10""! + 60*111... 9 =9*10"! + 60*(10" 1/9. +9 = (1/3) (290*10" +7). 
N = (1/3) (29*10"! +7) 
№ = (1/9) (841*10°" + 406* 10"! + 49). (***) 


Consider the numbers of ће (**) sequence, 93 followed by (п-1) 475, followed Бу (n-1) 
5's followed by 61. 


T, = 93*100" + 4* 10"? *(111... (n-1) times) + 89* 10"! + 
500* ( 111... (n-1) times ) + 61. 


= 93*1097'2 + 4* 107*3 (10 — 1/9 + 89* 10"! + 500*(10"' — 1)/9 + 61 

= (93 + 4/9) *10?"? + (-400/9 + 89 + 5/9) *10""! + (-500/9 + 61) 

= (1/9) (841*100"2) + 406* 10"! + 49). 

This is the same as the element of the (***) sequence, which completes the proof. 


The next step is to complete the proof of the theorem. 
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Consider the general term of the (**) sequence 
Т„ =93 444...89 555...61. 

Letting S represent the sum of the digits of Т, 
9=9+3 + 4(п-1) +8 +9 + 5(п-1) 56-1 

= 9(n+3). 

Letting P represent the product of ће digits of Ta 


p-9*3*4" *g*o* 57% 6%] 

= 108° *20"". 
From this formula, if n is odd, then P is a perfect square. Using the formula for the sum 
of the digits, if S = 9(п+3) =k’ then 9 divides К, К = 3r, 9(n+3) = К? = 9r? or nt3 =r’. 


Since n is odd, г is even, so letting г = 2m, we haven = 4m? — 3, which completes the 
proof of the theorem. 


Section 20 


Smarandache Patterned Perfect Cube Sequences 
Consider the sequences 
10011, 100011, 1000011, 1000011, . . . 
where t, = 1 followed by ‘п’ zeros followed by 11, or 10"? + 11. 
The sequence formed by the cubes of the numbers in this sequence is 


1003303631331, 1000330036301331, 1000033000363001331, 
1000003300003630001331, ... 


Theorem: The two sequences above form a Smarandache patterned perfect cube 
sequence. 


Proof: The n" term of (1) is given by T, 210"? + 11. 
Hence the n" term of corresponding cube sequence is 


T, = 10°"? +33 * 10?**5.- 363* 107° + 1331, 


Which has the pattern, 1 followed by (n+1) zeros, followed by 33, followed by (n) zeros, 
followed by 363, followed by (n-1) zeros, followed by 1331. 


This completes the proof. 
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The following sequences are examples of additional cubic root sequences 
9, 99, 999, 999,... 

729, 970299, 997002999, 999700029999,... 

97, 997, 9997; 

912673, 991026973, 999100269973, 999910002699973, ... 

98, 998, 9998, 99998,... 


941192, 994011992, 999400119992, 999940001199992, . 


The proof that these sequences are also Smarandache Patterned Perfect Cube sequences is 
similar to the one given so they are omitted. 


Section 21 


The Smarandache Additive Cubic Sequence Is Infinite 
Definition: The sequence of numbers that are perfect cubes and where the sum of the 
digits is also a perfect cube is called the Smarandache additive cubic sequence. The first 
few numbers in this sequence are 
1, 8, 125, 512, 1000, 1331, 8000, 19683, 35937, ... 
Theorem: The cube of the number A(n) given by A(n) = 10* -1 , is a member of 
The Smarandache additive cubic sequence when п = 12°. Furthermore, the sum of the 
digits of (A(n))? is equal to 216К° = (6k)*. 


Proof: Consider the Smarandache patterned perfect cube along with its root sequence 


9, 99, 999, 0999. 99999, ... 
729, 970299, 997002999, 999700029999, 


The general formulas for the elements of these sequences are 
Ta 710" - 1, T? = 10" -3*10™ + 3*10" -1. 

The cube sequence is then 

t, = 102" (101 1) +7%*10° + 2*10" + (10^ — 1). 


Which, on simplification gives 
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ta = 107° 3*10"3*10" -1 = Ту. 
The sum of the digits for ір = 9(n-1) - 7 +2 + 9n -18n. 
If n = 12k’, then, sum of digits fort, -216k? = (6k). 


This completes the proof of the theorem. 
Section 22 


More Examples and Results On the Infinitude of Certain Smarandache 
Sequences 


1) Maohua Le has given some examples that prove that the reduced Smarandache 
Square-Digital subsequence is infinite. Here, we give another example. 


The square of the numbers A(n) = (10^ — 3) for all values of n yields terms of a reduced 
Smarandache Square-Digital subsequence. 


A(n): 7497, 997 , 9997 , 99997 ,. 7. 
(A(n)) : 49, 9409, 994009, 99940009, 9999400009, . 


2) The Smarandache multiplicative square sequence was defined in section 15 and it was 
proven that the sequence is infinite. The following is another infinite family of members 
of this sequence. 


A(n): 38, 338, 3338, 33338, ... 
(A(n))*: 1444, 114244 , 11142244 , 1111422244 , . . 


The general formulas for the elements of these sequences are 

A(n) = 10*(10" - 13 +8 

{A(n)}? = 10"?* (10^ —1/9 + 4*10"*! + (200/9)(10*! —1) + 44 = {10*(10"-1)/3 + 8)”. 
The product of the digits of (A(n) = 2° , which isa perfect square for odd n 

(n = 2k*1). 


Note 1: It is interesting to see that the reverse of the elements of A(n) exhibits the same 
property. 


83, 833, 8333, 83333,. еа 
6889, 693889, 69438889, 6944388889, 694443888889... 
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Note 2: The sum of the digits of (A(n)Y is given by 12 + n + 2 (n-1) = 3n + 10. 


If we look for values of n which make 3n + 10 a perfect square r^, we will get an infinite 
additive square sequence. In other words, if n = (ЗК? + 2k —3) then 3n + 10 = 9K? + 6k+1 
= (ЗК 1)?, isa perfect square. Therefore, for n = (3k? + 2k —3), we get an infinite 
Smarandache additive square sequence. Moreover, if we also have К = 2m, an even 
number, then these numbers are also members of a multiplicative square sequence. We 
have finally arrived at an infinite sequence of numbers that are simultaneously members 
of both the Smarandache additive square sequence and the Smarandache Multiplicative 
square sequence. 


The members of the sequence 
{A(n)}? = {10*(10" - 13 +8)? 


are simultaneously members of both the Smarandache additive square sequence as well 
as Smarandache Multiplicative square sequence for п = 5,13,37,53,93,117,. . . 


Section 23 


Smarandache Symmetric (Palindromic) Perfect Power Sequences 


Definition: The Smarandache Symmetric Perfect mth Power sequence is the set of 
numbers which are simultaneously mth powers and palindromic. 


The first few terms of the Smarandache symmetric perfect square sequence are: 

1, 4, 9, 121, 484, 14641, . . . 

The first few terms of the Smarandache Symmetric Perfect cube sequence are: 
1, 8, 343, 1331, . . . 1367631, 

In this section, we will verify that the sequence is infinite for some values of m. 


Theorem: The Smarandache symmetric perfect mth power sequence has infinitely many 
terms for m = 1, 2, 3 and 4. 


Proof: We will start with m = 2. 
Consider the following sequences, where the second is the squares of the first. 


11, 101, 1001, 10001, 100001,... 
121, 10201, 1002001, 100020001, ... 


The formulas for the general terms of the sequences are T, = 10" +1,and 
T4 = 1027 +2*10" + 1. This verifies the theorem for m = 2. 


124 


Consider the following sequences, where the second is the cubes of the elements of the 
first. 


11, 101, 1001, 10001, 100001,. . . 
1331, 1030301, 1003003001, 1000300030001,. . . 


This verifies the theorem for m = 3. 


Consider the following sequences, where the second is made up of the fourth powers of 
the first 


11, 101, 1001, 10001, 100001,. . . 
14641, 104060401, 1004006004001, . . . 


This verifies the theorem for m - 4. 


Note 1: The three sequences of squares, cubes and fourth powers in the previous theorem 
are also examples of infinite additive square, cubic and fourth power sequences. 


Note 2: The general term of the root sequence can also be expressed in the form 
Т, = 2(10" + 1). 


Note 3: The root sequence can be taken as 107^ -10" +1 or 
107^ + 10°" +10" +1, form = 2. 


Conjecture: The Smarandache Symmetric Perfect m" power sequence has infinitely 
many terms for all values of m. 


Section 24 


Some Propositions On the Smarandache n2n Sequence 


Definition: The elements of the Smarandache n2n sequence are created by concatenating 
n and 2n together. The first few terms of the sequence are 


12, 24, 36, 48, 510, 612, 714, 816, . . . , 1224, 1326,1428,... 


The n" term is given by the formula a(n) = 2*n + n*10' , where г = d(2n), the number of 
digits of n. 


It has been conjectured by Russo that the sequence contains infinitely many primes. 


However, it has been proven that it contains no primes. In this section, some properties of 
the sequence will be presented. 
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To compute the final digit sum of a number the digits аге summed. If that sum is greater 
than ten, the digits of the sum are added and this process is repeated until a single digit 
number is computed. 


Consider the final sum of the digits of the elements of the Smarandache n2n sequence. 
The pattern that we get is 


3, 6,9,3,6,9,3,6,9,3,6,9,... 

By definition, the following properties are evident. 

(1) The sum of digits is divisible by three and hence each term of the sequence is divisible 
by 3. 

(11) The only valid digits sum occurring is 9, a necessary condition for a perfect square. 
(111) The digit sequence (3, 6, 9}, is repeated periodically. 

(iv) The nth term is divisible by 2n. 

The final sum of the digits for the nth term 15 given by 


d= 3 ,60r9 accordingly as n = 3r+1 , 3r+2, or 3r. 


Let the sequence obtained by dividing the terms of the Smarandache n2n sequence by 3 
be called the Smarandache n2n by three sequence, which is 


4, 8, 12, 16, 170, 204, 238, 272, . . . 


Our next step will be to prove that this sequence contains infinitely many perfect 
squares. 


Theorem: The n “term of the above sequence is a perfect square equal to n? itself, if n 
is given by n= (1021/3. 


Proof: We have n = (1021/3 , which has exactly К digits. We get the corresponding 
term of the Smarandache n2n sequence by 





a(n) =2*n + n*10' — 2* (1042/3 + [(1021/3]*( 105. 
Therefore, the corresponding term of the Smarandache n2n by three sequence is given by 


b(n) = a(ny3 = (1/3)* [2* (1021/3  (100«2)31*( 105 ] 
b(n) = (1/9)*{ 102% 4*10* + 4 } = ( (102)3)? = п>. 





This completes the proof. 


The sequence of numbers is 
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34, 334, 3334, 3334,. .. 
and the corresponding terms of the Smarandache n2n by three sequence are 
1156, 111556, 11115556, 1111155556,. . . 


(Another sequence of patterned perfect squares.) 
The corresponding terms of the Smarandache n2n sequence are 


3468, 334668, 33346668, 3333466668, . . . 


Note: It follows directly from this theorem that the Smarandache n2n sequence contains 
infinitely many terms of the form 3*n’. 


Itis that term a(n) of the Smarandache n2n sequence is divisible by 6n. We will define 
the Smarandache n2n by бп sequence Бу с(п) = а(п)} /(6n). The first few terms of the 
sequence are 

2,2,2,2,17,17,17,... 17, 167, 167,. . . 1667, 1067... 


And for some specific terms 


с(5) = 510/30 = 17, с(49) = 4998/294 = 17, с(50) = 50100/300 = 167, 
с(499) = 499998/(6*499) = 167 , с(500) = 5001000/3000 = 1667. 


Conjecture: The sequence c(n) contains infinitely many primes. 


Section 25 


The Smarandache Fermat Additive Cubic Sequence 


Definition: The Smarandache Fermat Additive Cubic Sequence is constructed from the 
numbers that are perfect cubes and the sum of the cubes of their digits 18 also a perfect 
cube. The name of Fermat is included in the description to relate it with the fact that 
though the sum of two cubes can not yield a third cube, the sum of more than two cubes 
can be a third cube (3° + 4° + 53 = 63). 


The first few terms of the sequence are 
1, 8, 474552, 27818127, . . . 
where 


474552 = 783, and 4 + 77+ 49+ 5+5? à 2? =729 = 9 
27818127 = 303°, sum of cubes of digits = 1728 =12?. 
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Theorem: Тһе Smarandache Еегтаї Additive Cubic sequence contains an infinite 
number of terms. 


Proof: Consider the following sequence 

303°, 30037, 300037, . . . 

27818127, 27081081027, 27008100810027, . . . 

The general term is given by 

T, 227*(10**! +1)? = 27* (10%) + 3* 107") + 3*10*0 + 1). 
The sum of the cubes of the digits for every term is 

2* (12 +23 + 73 + 83) = 1728 212? 

and the proof is complete. 


Note 1: It is interesting to note that the digits 1, 2, 7, 8 are used twice in every term with 
the rest of the digits being zero. The sum of the cubes of the digits also is made from the 
same digits. 


Note 2: A permutation of the four digits 2178 has the property that 4* 2178 — 8712, the 
number obtained by reversing the digits. In fact the numbers obtained by placing it 
adjacent to itself any number of times also have the same property. 


In other words, 4* 21782178 — 87128712. This also holds if any number of nines are 
placed in the center, 4*21978 =87912, 4*219978 = 879912. The only other such number 
is 1089. (9*1089 = 9801). 


In the previous paragraphs, we һауе described a sequence in which the sum of cubes of 
the digits is the same for each term. We will now describe a sequence in which the sum 
of the cubes of the digits gives different cubes for different terms. 


Theorem: If k is a positive integer then the number (10"? - 4)? is a member of. the 


Smarandache Fermat Additive Cubic Sequence when n is can be expressed in the form 
[4* ((10** —1)/27} — 1]. The sum of the cubes of the digits will then equal (6%109), 


Proof: 
Consider the following patterned perfect cube sequence 


996°, 9996?, 99996?, . . . 


where the sequence of cubes 15 
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988047936, 998800479936, 999880004799936, . . 


The general term of the original sequence is given by (10? — 4), which upon being 
cubed, becomes 
Т, = (10°? — 4)? = 10° -12*102®7 + 481902. 64. 
The n? term of the sequence of cubes is given by 
(10"-1)*102"*% + 88%*102"* + 47*10"? +(10"-1)*10? +36. 


Which сап be reduced to the sequence Tn. 


The sum of the cubes of the digits of T, is 





s(d) = 2n*9? + 2*8? + 4? +73 + 33 + 63= 1458n + 1674. 


If s(d) is a cube say r^, then we have 


г? = 1458п + 1674 or P = 27 (54n + 62). 





If r = 3s then we һауе 275 = 27 (54n + 62) or 

$ =(54n+ 62) = 54(п+1) + 8, аз sis even. 

Let s = 2u, then 

8и? = 54(п+1) +8 or 8(и? — 1) = 54(и+1) orn = 4(и* -1y27 - 1 

and n would be an integer if 27 divides u"-1. 

We have 999 = 27*37 = 10? - 1 and (10° - 1) divides (10°* — 1). 
Therefore, 27 divides (10°) — 1, giving u — 10* for all values of К. 
Expressed another way, n = [4* ((10* 1/27) – 1]. 

Now 


г? = 1458п + 1674 = 1458 [4(10* —1)/27 -1] +1674 = 
216*10** = (6*10*). 


This completes the proof. 
Exploring similar sequences for higher powers can extend this idea. 


Open problem: Is the sequence of additive fourth powers infinite? 
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Open problem: Is the sequence where the terms аз well as the fourth powers of the digits 
are fourth powers finite or infinite? 


Section 26 


The Smarandache пп” Sequence Contains No Perfect Squares 


Definition: The Smarandache пп” sequence is the set of numbers formed by 
concatenating n and n’. 


The first few terms of this sequence are 

11, 24, 39, 416, 525, 636, 749, 864, 981, 10100, 11121, 12144, . 
and it is clear that the general term of the sequence is given by 
a(n) = n*10" + п”, where r=d(n’) , the number of digits of n’. 


It has been conjectured in that there are no perfect squares in this sequence. In this 
section, we prove a theorem verifying that conjecture. 


Theorem: The necessary condition on n that gives a perfect square term of the 
Smarandache nn? sequence is 


а) п= 80r 0 ( mod 9). 
b) In the case where n =9m, m is not a square free number. 


Proof of (a): 

Definition: A number d is said to be a valid digits sum if 

d= 1(тоа 3), or а = 0(тоа 9). 

Proposition: The digits sum of a perfect square is necessarily a valid digits sum. 

Proof of proposition: Consider the squares of numbers 1 through 9, 1,4, 9, 16, 25, 36, 
49, 64, 81, where the digits sums are 1, 4, 9, 7, 7, 9, 4, 1, 9, all of which are a valid digits 
sum. It can also proved using the properties of congruence that the digits sum of the 
product of two numbers is the product of the digits sums. Therefore, the proof of the 


proposition is complete. 


The following sequence is constructed from the final digit sum of the elements of the 
Smarandache nn sequence. 


25:0, 952.323,25, 0.90.2, 0 -3,2,3, 32,050. 0:92, Seas 9:9, 2. 
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The following two properties are easy to verify. 


1) The sequence of digits (6, 3, 2, 3, 3, 2, 9, 9, 2} repeats periodically. 
ii) The only valid digit sum is 9 and it occurs only for n 2 8 or 0 ( mod 9). 


Proof of (b): Let a(n) = К be a perfect square in the sequence. Then we have 
a(n) = К^ = п*10' +n’. If n = 9m, where m is a square free number, then 


k^—n^-n*l10' or (k+9m)(k-9m) = 9m*10" = m*3? * 2'* 57. 

Now, it is evident that a prime divisor of m divides either k+9m or k-9m, and in either 
case m must divide k. 

If k = p *m, then the expression can be written as 

(p *m+9m)(p *m-9m) = 9m*10" = m*3? * 2'* 5", or 

(р+9)(р-9) = 9*10" = *3°* 2'* 57. 

On similar lines 3 divides p giving that p can be expressed in the form p = 3 *q, giving us 
(За +9)( 34-9) = 32 * 2'* 5" or (а +3)( q-3) = 3 * 2'* 5". 

If we also have that а = 3 *s, we have (5+1)(5-1) = 2'* 5", ors? = 10" +1. 

The digit sum of the right member is 2, which is not a valid digit sum for a perfect 
square. Therefore the expression has no solution in integers. Also, for even г = 2t, the 
two consecutive numbers 107 and 107-1 cannot both be perfect squares. 


This completes the proof of part (b) of the theorem. 


Definition: The Reduced Smarandache nn? sequence is given by b(n) = a(n)/n. The first 
few terms of the sequence are 


11, 12, 13, 104, 105, 106, 107, 108, 109, 1010, 1011, 1012, 1013,. . . 


Conjecture: There are infinitely many primes in the reduced Smarandache sequence. 


Section 27 


Primes In the Smarandache nn" Sequence 


Definition: For m >0, the Smarandache пп" sequence is formed by concatenating n with 
the mth power of m. 


For m = 3, the first few numbers of the sequence are 


11, 28, 327, 464, 5125, 6216, 7343, 8512, 9729, 101000, 111331, 121728, ... 
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А natural question to ask is to determine how many primes are in the sequence for 
specific values of m. The following theorem answers the general question for any value 
of m. 


Theorem: The only prime that occurs in the Smarandache nn" sequence for any value of 
mis 11. 


Proof: It is clear that the general term a(n) of the Smarandache пп" generalized 
sequence is given by a(n) = n *10* + п" where К = d(n"), the number of digits of n". 
It follows that a(n) = n{ 10* + пе”), 


For п = 1, a(n) -11 (independent of m.) and is a prime. If n>1, obviously a(n) is 
divisible by n and therefore is composite. 


Definition: The Reduced Smarandache пп" sequence is the set of numbers b(n) = a(n)/n, 
where a(n) is the element of the Smarandache пп" generalized sequence. In this case, we 
have b(n) = 10* + n"! where К = d(n") is the number of digits of n". 

For m = 3, we have 

a(n): 11, 28 ‚327, 464, 5125, 6216, 7343, 8512 , 9729, 101000, 111331, 121728, . . . 
b(n): 11, 14, 109, 116, 1025, 1036, 1049, 1064, 1081, 10100, 10121,. . . 

Open problem: How many terms in this sequence are prime? 


Open problem: How many terms in the general b(n) sequence are prime? 


Section 28 


Some Ideas On the Smarandache nkn Sequence 
Definition: Let К > 0 be a fixed integer. The elements of the Smarandache nkn 
Generalized Sequence are formed by concatenating n and k*n. The nth term of the 


sequence is given by a(n) = k*n + n*10', where г = d(k*n), the number of digits of k*n. 


Example: 
For К = 2, the first few terms of the sequence are 


12, 24, 36, 48, 510, 612, 714, 816, . . . 1224, 1326, 1428,. . 


where each term is formed by concatenating n and 2n. The n" term is given by 
a(n) = 2*n + n*10' , where г = d(2n), the number of digits of 2n. 


It has been conjectured that the number of perfect squares in the previous sequence 
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(for k =2) is finite. In this chapter, we analyze the sequence for К = 8 and prove that there 
are infinitely many perfect squares in the sequence. 


For К = 8, the first terms of the sequence are 
18, 216, 324, 432, 540, 648, 756, 864, 972, 1080, 1188, 1296, 13104, 14112, ... 


The general term is given by a(n) = 8*n + п*10', where r = d(8*n), the number of digits 
of 8 *n. 


Proposition: a(n) is a perfect square if n = (10* + 8)/9. 


Proof: Let n = (10* +8)/9, which has exactly k digits and a(n) is given by 
a(n) = 8%4105-8 }/9 + [(10* 2 8 }/9 ]*10* 

а(п)- ((10*-8)9) * ( 8 105 

а(п) = 9*((10*- 89) * ((8 + 105/91 

а(п)- 9*((10* + 8)/9}? 


a(n) = (Зп)? =a perfect square. 





This completes the proof. 
The sequence of numbers defined by the formula (10* +8)/9 is 


12, 112,1112,11112,.... 

and the corresponding n8n sequence is 

1296 , 112896, 11128896, 1111288896, ... 
Which is the same as 

36°, 336°, 3890" 33330. 


Open problem: Other than those defined by this formula, how many perfect squares are 
in the sequence? An example is 324 =18?, which does not match the pattern. 


Section 29 


Some Notions On Least Common Multiples 
Definition: The Smarandache LCM sequence (SLS) is defined by 


T, = least common multiple of all integers 1 through n. 


133 


The first few numbers of this sequence are 
1, 2, 6, 60, 60, 420, 840, 2520, 2520, . .. 


It is well known that n! divides the product of any set of n consecutive numbers. We will 
use this idea in combination with the SLS to define another sequence. 


Definition: The terms of the Smarandache LCM Ratio sequence of the rth kind 
(SLRS(r)) are given by 


: 15 =LCM (n, n+1, n+2,.. .nt+r-1 )/LCM (1, 2, 3, 4,...тг) 


Examples: 
SLRS(1) 


1, 2,3, 4, 5,..., iT. (=n). 
SLRS(2) 
1, 3, 6, 10,... Т, = n(n* 1)2 ( triangular numbers). 


SLRS(3) 


LCM (1, 2, 3)/ LCM (1, 2, 3), LCM (2, 3, 4)/ LCM (1, 2, 3), 
LCM (3, 4, 5)/ LCM (1, 2, 3), LCM (4, 5, 6)/ LCM (1, 2, 3), 
LCM (5, 6, 7)/ LCM (1, 2, 3) 

or 

1,2, 10, 10,35... 


SLRS(4) 


1, 5, 5, 35, 70,42,210,... 
Note: It appears that for r > 2, the sequences do not follow a pattern. 


Open problem: Search for patterns in the SLRS(r) sequences and find reduction 
formulas for the elements ‚Tn. 


Definition: For n >r 
"L; = LCM (n, n-1, n-2,...n-r+1)/ LCM (1, 2, 3, . . .r) 


where the numerator is the least common multiple of the last r numbers up to n and the 
denominator is the least common multiple of the first r number. By definition, we will 
have ОТ =], 


Starting at the beginning, we have 
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т» =1 Lo =1, 1 =1, 1% =1, ly =2. 


Which can be used to form the triangle 
1 
1,1 
1,2,1 
1,3,3,1 
1,4, 6,2, 1 
1, 5, 10, 10, 5, 1 
1, 6, 15, 10,5, 1, 1 
1; 7:21, 35,35, 7, 74; 1 
1, 8, 28,28, 70, 14, 14, 2, 1 


1, 9, 36, 84, 42, 42, 42, 6 3, 1 
1, 10, 45, 60, 210, 42, 42, 63, 1, 1 


Definition: The triangle formed from the "L, numbers is called the Smarandache AMAR 
LCM triangle. 


Note: As r! divides the product of r consecutive integers so does the 


LCM (1, 2, 3, ... г) divide the LCM of any г consecutive numbers Therefore, the 
elements of the Smarandache AMAR LCM Triangle are all integers. 


The following properties of the Smarandache AMAR LCM Triangle are easy to see. 
1. The first column and the leading diagonal elements are all unity. 
2. The КЕ column are the elements of SLRS(k). 
3. The first four rows are the same as that of the Pascal's Triangle. 
4. The second column is the set of natural numbers. 
5. The third column is the set of the triangular numbers. 


6. If p is a prime then p divides all the terms of the p” row except the first and the last 
which are unity. In other words X p" row = 2 (mod p). 


By careful observation, additional problems present themselves. For example, in the ninth 
row, 42 appears in three consecutive places. 


Open problem: Do sequences of equal values of arbitrary length appear in the 
Smarandache AMAR LCM triangle? 
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Open problem: Find a formula for Фе sum of the rows. 
Open problem: Search for congruence properties when n is composite. 


The Smarandache function S(n) = К, is defined as the smallest integer such that n divides 
k!. The following function is defined in a similar way. 


Definition: The Smarandache LCM function S; (п) = К, is defined as the smallest integer 
К such that n divides LCM(1, 2, 3, .. . , K). 


Let n = р“! po” p3® . . pi" be the prime factorization of n and let pm" be the largest 
divisor of n with only one prime factor, then it follows that $; (n) = ps". 


If n =k! then S(n) = К and Si( n) > К. 

If n is a prime then we have Sj (n) = S(n) = n. 

Clearly S; (n) > S(n) the equality holding for n a prime or n = 4, n=12. 
Also Si (n) = n if n is a prime power. (n = р“). 

Open problem: Are there numbers n >12 for which S; ( n) = S(n)? 


Open problem: Are there numbers n for which Sr; ( n) = S(n) < n? 


Section 30 


An Application of the Smarandache LCM Sequence and the Largest 
Number Divisible By АП the Integers Not Exceeding Its rth Root 


Definition: The numbers which are divisible by all numbers not exceeding their square 
root are 2, 4, 6, 8, 12 and 24. These numbers will be called the Smarandache Murty 
numbers of order 2. The largest number will be called the Smarandache Pati number of 
order 2. 


The numbers which are divisible by all whole numbers not exceeding their cube root are 


2,3, 4,5, 6,7, all even numbers from 8 to 26, 36, 48, 60, 72, ...120, 180, 240, 300, 420. 


We have six consecutive numbers from 2 to 7, ten consecutive even numbers from 8 to 
26, eight consecutive multiples of 12 from 36 to 120, four consecutive multiples of 60 
from 120 to 300 and finally 420, which is the Smarandache Pati number of order 3. 


If we add these consecutive properties together, we have 
6+10+8+4+1=29. 
Note: As 7° = 343 «420 < 512 = 8° and 840 > 729 = 9° and furthermore 


2520 >1331 = 11°, it is evident that 420 is the largest number which is divisible by all 
the whole numbers not exceeding its cube root. 


Let m = [п], where [] stands for the greatest integer function. Then n will bea 


Smarandache Murthy number of order 3 if the LCM of the numbers from 1 to m divides 
n. 
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Our next point of consideration will be to find an upper limit for the Smarandache Рай 
number of order r. 


Consider the case for r-3. Obviously, n is divisible by all the primes less than m. Let 
there be s primes less than m. L(m) is also divisible by all the primes pi, p», . . . ps and 
let L(m) = pi *p;P рз. . . р,“ . Also, by the choice of the numbers we have the 


inequality p; " < n^ <р". 


Multiplying all the inequalities we get 





pit! *p 2 рә т орын < m” < pit! 1 *p 2 +1 pi? ы pë +1 
(n^ P «(pi p? ps. . ps? }*{р:*р2*... *рь} < Lm) *L(m) = {ТД}. 
Also, as L(m) divides n we һауе ру *р›*... *р; < L(m) <n. 


Therefore, we have (n'? }° < n? and it follows that s < 6. As all the primes pi, to ps are 


less than n'?, ps = 13 > п'? orn < 13° = 2197. On investigating all the numbers smaller 
than 2197 we find that there are 29 Smarandache Murthy numbers of order 3 and 420 is 
the Smarandache Pati number of order 3. 


Along similar lines we can prove that the Smarandache Pati number of order r < рог. 
The largest number which is divisible by all the whole numbers not exceeding its r^ root 
is less than pər . 


Open problem: For large values of r this upper limit may be too big an estimate. 
Readers are encouraged to try to reduce the upper bound. 


Open problem: For r- 2, there are 6 Smarandache Murthy numbers of order 2. For 
г =3, there are 29 Smarandache Murthy numbers of order 3 . The question is to find a 
general result on the total number of Smarandache Murthy numbers of order r. 


Open problem: Find an expression for the Smarandache Pati number of order r. 


Section 31 


The Number of Primes in the Smarandache Multiple Sequence 


Definition: The Smarandache nkn Generalized sequence is formed by concatenating all 
of the numbers n, 2n, Зп, . . . , n*n. The first few terms аге 


1,24, 369, 481216 , 510152025 , 61218243036, 7142128354249 , 816243240485664, 
where 510152025 is formed by concatentating 5, 2*5, 3*5, 4*5 and 5*5. 
The question has been raised regarding how many primes are contained in this sequence, 


so our next step will be to show that there are no primes in the sequence. 


Proposition: n divides a(n), where a(n) 1$ the nth term of the Smarandache nkn sequence. 
Therefore, there are no primes in the sequence. 


Proof: Consider the n" term a(n). Let k*n have dx digits and let 
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s(n-k) = di dii +. . . daa, 





then by the very definition of the sequence, we have 


a(n) = n? + n.(n-1).10 9 + n.(n-2).10 P. + n(n-3).10°° + . . . n(n-k).10 9. + 
n.2.10 + n.1.10%, 


For example, a(4) = 481216 = 4? 44.3.10? + 4.2.10" + 4.1.10? 
= 16 + 1200 +80000+ 400000. 





Therefore, it is clear that n divides a(n), and the proof is complete. 


Definition: The Smarandache Reduced Multiple sequence is formed by dividing the 
terms of the nkn sequence by n. 


The first few terms of the sequence are 
1, 12, 123, 120304, 102030405, 10203040506, 1020304050607, . . . 


a(13) = 13263952657891104117130143156169 
b(13) = 1020304050607008009010011012013. 


Open problem: How many terms of the Smarandache reduced multiple sequence are 
prime? 


Section 32 


More on the Smarandache Square and Higher Power Bases 
Definition: The Smarandache Square Base is the expression of a number as the sum of 
distinct squares greater than one plus e, where e = 0, 1, 2, or 3. It is known that every 
positive number can be expressed in Smarandache square base form. 

In a similar manner, the Smarandache base cube and higher power bases can be defined. 
Definition: The Smarandache Square Part Residue Zero sequence is the set of numbers 
that can be expressed as the sum of two or more perfect squares that are greater than or 
equal to one. 

The first few terms of this sequence are 


5, 10, 13, 14, 17, 20, 21, 25, 26, 29, 30, 34,. .. 


Open problem: How many of the numbers in the Smarandache square part residue zero 
sequence are perfect squares? 
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Note 1: All numbers of the form (a^-b?y ( the largest members of the Pythagorean 
triplets} are members of the sequence. Do all the squares in this sequence have this form? 


Note 2: For note 1, it follows that infinitely many fourth powers are members of the 
sequence. 


Open problem: How many fifth or higher powers are members of the sequence? 


Open problem: How many elements in the sequence can be expressed as the sum of 
squares in two or more ways? 
Some examples are 


45=36+9 =25 +1674, 125= 100+ 25— I21 +4. 


Open problem: Can one find a sequence of consecutive integers of arbitrary length in the 
sequence? 


Along similar lines the Smarandache Square part residue unity the Smarandache Square 
part residue two and the Smarandache Square part residue three sequences can also be 
defined. 


The same ideas can be used to define the Smarandche Cube Part Residue Zero sequence. 
The first few terms in the sequence are 


9, 28, 35, 36, 65, 72, 73,91, 92, 100,. .. 


Open problem: How many elements in the Smarandche cube part residue zero sequence 
are perfect cubes? 


Some examples are 216, 3375, 9261. 

2162) +2 +3? =1 +8 427, 3375 = 15° = 1? +2 «3 +43 +6 + 11?+ 12 =1+8+ 
27+ 64 +216 + 1331 + 1728, 21° = 9261 = D +3? + 63 +93 +15? + 17? =2 + 6° + 13? + 
14° + 64. 

















Open problem: How many elements in the sequence сап be expressed аз the sum of 
perfect cubes in more than one way? 


Some examples аге: 1729 (the Ramanujan number) = 12? +1 = 10? +93, 


213 = 9261 = 13+ 33+ 8 +93 +153 + 173 222 + 8 + 133+ 143+ 64. 








Open problem: Is it possible to find a sequence of consecutive integers or arbitrary 
length in the above sequence? 


The square of every triangular number {n*(n+1)/2}*, п > 1 is a member of the above 
sequence. Also, since there are infinitely many square triangular numbers, the above 
sequence contains infinitely many fourth powers. 
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Open problem: How many fifth or higher powers аге in the sequence? 


Section 33 


Smarandache Fourth and Higher Patterned/ Additive Perfect Power 
Sequences 


Consider the following patterned fourth power sequence 
99^, 999*, 99994, 99999*, ... 
where the fourth powers are 


96059601, 996005996001, 9996000599960001, 99996000059999600001, . . . 


Proposition 1: The number (10^ — 1)‘ is a member of Smarandache fourth power 
additive sequence if n = 27" ?*3"*? _ 1, for all m and К. 


Proof: It can be proved that the sum of the digits d(T;) ofthe n" term T, is given by 





d(T,) = 9+6+5+9+6+1  18*(n-1) = 18*(п+1) = 2*3°*(n4+1). 





ан = 277 5*37*? then q(T,) = 24543464 = (9mtT«3E 4 which is a perfect fourth 
power. Since there are no restrictions on the values of m and k, this generates infinitely 
many terms of the Smarandache fourth power additive sequence. 


Note: More generally, n can be chosen as r** 2453402 _ 


arbitrarily.) 


1. (т, m, К chosen 


The Smarandache Patterned/A dditive fifth power sequence. 
99°, 999? , 9999°, 99999? ,... 
9509900499, 995009990004999, 99950009999000049999, . . . 


In this sequence, the sum of the digits «(Т,) of the n™ term Т, are given by 
Ta = 54 + 27(а-1) = 27(п+1). And if n = P* 37"? . 1, the conditions are satisfied. 


Smarandache Patterned sixth power sequence. 

99% 999° , 9999, 99999°,... 

941480149401, 994014980014994001, 999400149980001499940001, . . . 

It can be proved that there is no term in this sequence for which the sum of the digits is a 


perfect sixth power. 


Open problem: Are there infinitely many terms in the Smarandache sixth power additive 
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sequence? 


Smarandache Patterned/ Additive seventh power sequence. 


997 9997 99997 999997... 
93206534790699, 993020965034979006999, 9993002099650034997900069999, .. 


d(T,) = 72 + 36*(n-1) = 36(n+1). For n= г/*9 7З — | we satisfy the conditions for which 
d(T,) = (r*9*97. 


Smarandache Patterned/ Additive eighth power sequence. 


99% 909% 9999$, 999998 . . 
9227446944279201, 992027944069944027992001, 
99920027994400699944002799920001 


d(T,) = 72 + 36(n-1) = 36(n+1) , For n= 15*9**5 — 1 we satisfy the conditions for which 
d(T,) = {т*®9® 8, 


Additional problem to consider: 

1) Determine the values of m for which the sequence (10° — 1)" gives infinitely many 
terms of the Smarandache m" power Additive sequence. 

(For m = 6 there is no such term). 

Conjecture: For every m there are infinitely many terms in the Smarandache m" power 
additive sequence. 


Section 34 


The Smarandache Multiplicative Cubic Sequence and More Ideas on 
Digit Sums 


Definition: The Smarandache multiplicative cube sequence is defined as a sequence of 
perfect cubes in which the product of the digits is also a cube. 


The first few terms of the sequence are: 

1, 8, 24389, 226981,9393931,11239424, 17373979, 36264691, 66923416, 
94818816,... 

Which аге 


1, 23, 293, 613, 2113, 2243, 2593, 3313, 4063, 4563... 
respectively. 


It is an open problem as to whether this sequence is finite or infinite. To prepare for an 
attack on this problem, two additional problems will be examined first. 


Problem 1: Are there infinitely many cubes where no digit is zero? 
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Problem 2: Is there any pattern of numbers that generate perfect cubes with по zero 
digit? 


It seems that the answer to both these two questions 1$ no. 
Some additional sequences based on the digit sum will now be given. 


Smarandache sequence of numbers where the digits sum to a perfect square. 
The first few terms are 


1, 4,9,10, 13, 18, 22, 27, 31, 36, 40, 45, 54 79, 81, 90, 97, 100,103, 108, 112, 117, 
121, 126, 130, 135, 144, 153, 162, 169, 171, 178, 180 ‚187, 196,202, 207, 211, 216, 
220,225. 2 4:5 


Smarandache sequence of the smallest number T, whose digits sum to п’, 
d(T,) =n’, T, is the smallest such number. 

The first few terms of the sequence are: 

1, 4,9, 79, 799, 9999, 499999, 19999999, 999999999, 199999999999, ... 
The Smarandache sequence of the smallest squares Т, whose digits sum to n? 


ЖТ.) = n°, where d(T,) = the sum of the digits of the n^ term, Т, isthe smallest such 
number. 


The first few terms of this sequence are: 
1,4,9, 169 , 4489 ,69696,. . . 
Open problem: Find a formula for the general term of this sequence. 


The Smarandache sequence of numbers with digits whose first digit sum is a perfect 
cube. 


The first few terms of the sequence are: 
1,8,10, 17, 26, 35, 44,53,62,71,80,100, 107, 116, 125, 134,.. . 800, 999, 1000, 1007, 


1016,. . .1899, 1989, 1998, 2006, 2015, . . . 2799, 2979, 2997, 3005, . . .19999999,... 


The Smarandache sequence of the smallest numbers whose digits sum ton’. 
The first few terms in this sequence are: 

1,8, 999, 19999999 ,... 

Тһе Smarandache sequence of the smallest cubes whose digits sum to n^. 
The first few terms of the sequence are: 


1,8, 19683, 999400119992, 999998500000749999875, ... 
1, 2° , 27? , 99983, 999953, 999999999999? ,. . . 
d(999400119992) = 64 , d(999998500000749999875) = 125 


d{(999999999999)*} = 4( 999999999997000000000002999999999999) = 216 


On a similar line, the general questions of the Smarandache sequence of the smallest 
number whose digits sum to п” , and the Smarandache sequence of the smallest m" 


142 


power whose digits sum to п" can be posed. 


Open problem: For what values of m > 3, is the Smarandache sequence of the smallest 
m" power whose digits sum to an m" power, finite? 


Section 35 


Smarandache Prime Generator Sequence 


It has been proven that for every prime p, there is a prime of the form kp+1. This is 
evident from the fact that all the divisors of the number (10°-1)/9 are of the form k*p--1, 
which itself is of the form К*р+1. 


Starting from 2, form a sequence of primes in which 
Tı =2, Ты =k* T, + 1, where К is the smallest number yielding a prime. 
The first few terms of this sequence are 


2, 3, 7, 29, 59, 709. 2837, 4. 


The smallest prime not included in this sequence is 5. 


Then, starting with Т) = 5, Т =К* Т, + 1, where К is again the smallest number 
yielding a prime, we get the sequence, 


5, 11, 23, 47, 283; 1699, 5 .. 


The smallest prime not already in a sequence is 13, so starting with 13 and then repeating 
the process using additional primes, we get the following sequences 


13, 53, 107, 643, 7717,... 
17, 103, 619, 2477,. s 

19, 191, 383, 769, 7691,... 
31,311, 1867,. .. 


The Smarandache Prime Generator sequence will be constructed using the first terms of 
these sequences. 


Е 19; 31. у 
Conjecture: Тһе Smarandache prime generator sequence is finite. 


Is there any prime that is a member of more than one of the sequences that generate the 
Smarandache prime generator sequence? Let p be a common member of two sequences 
with the first term as pı and p» respectively. Then, for some К! and Ю we get 


P -2k;*p; + 1 = 2К2* p2 +1, ог ki* р = ko* р , ork; = r* p and К = r*pi. 


Conjecture: All of the sequences that generate the Smarandache prime generator 
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sequence are distinct. 


Additional open problems that I thought of regarding the Smarandache additive prime 
sequence will close this chapter. 


Open problem: Are there arbitrarily long sequences of consecutive primes having the 
same first sum of digits? 


Open problem: Are there arbitrarily long sequences of consecutive primes having the 
same final sum of digits? 


Open problem: Are there arbitrarily long sequences of consecutive terms of the 
Smarandache additive prime sequence with the same first sum of digits? 


Open problem: Are there arbitrarily long sequences of consecutive terms of the 
Smarandache additive prime sequence with the same final sum of digits? 


Section 36 
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Chapter 3 
Miscellaneous Topics 


In the previous chapters, an underlying similarity or theme was used to group the 
material together. However, not all of the Smarandache notions can be so easily 
categorized. Therefore, this chapter serves as a repository for those topics that are 
considered different enough that placing them in one of the previous chapters is 
considered inappropriate. 


Section 1 


Exploring Some New Ideas On Smarandache Type Sets, Functions 
And Sequences 


(1)Smarandache Patterned Perfect Square Sequences. Consider the following sequence of 
numbers 


13, 133, 1333, 13333, . . .-------- (1) 
which is formed by the squares of the numbers 


169, 17669, 1776889, 177768889, ... ------- (2) 


Sequence (1) is called the root sequence of (2) and it 15 clear that there is a pattern to the 
numbers of both sequences. The root sequence is a one followed by a sequence of n 3's 

and the elements of the product sequence are a one, followed by (n-1) sevens, a 6, (n-1) 

eights and ending in a nine. 


There are a finite number of such patterned perfect square sequences and here is a list of 
the root sequences. 


(1:18; 49811588, 1385822 
(2) 16, 166, 1666, 16666, ... 
(3) 19, 199, 1999, 19999, ... 
(4) 23, 233, 2333, 23333,.. 
(5) 26, 266, 2666, 26666, . . 
(6) 29, 299, 2999, 29999, . . 


Along similar lines, we have root sequences where the first terms are 


(7) 33 (8) 36 (9) 39 (10) 43 (11) 46 (12) 49 (13) 53 (14) 66 (15) 73 
(16) 79 (17) 93 (18) 96 (19) 99. 


Open Problems: 
(1) Are there any patterned perfect cube sequences? 
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(2) Are there any patterned perfect power sequences for a power greater than 3? 
Smarandache Breakup Square Sequences 

The sequence 

4, 9, 284, 61209, . .. 

is defined by 

4=2° 

49- 7° 

49284 = 222? 

4928461209 = 70203? 

Т, is ће smallest sequence of digits such that the concatenation 
TıT2 . a3 Tn 


is a perfect square. The following limit 


(ТТ „Т Tay 


limit 
n—00 10* 
where К is the number of digits in the numerator, is close to either 2.22... or 7.0203... 


Smarandache Breakup Cube Sequences 


Along similar lines, the Smarandache Breakup Cube Sequence, where cubes are used 
instead of squares. By using larger exponents, we can define Smarandache Breakup 
Perfect Power Sequences. 


Smarandache Breakup Incremented Perfect Power Sequences 


1, 6, 6375, ... 
121,162 4,166375 = 553, etc. 


Тл is the smallest number whose digits concatenated with the previous numbers in the 
sequence 


TiT?T3 ... T, yields a perfect nth power. 
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Smarandache Breakup Рите Sequence 


The Smarandache Breakup Prime Sequence is formed by finding the smallest number Т, 
such that if it is concatenated on the right to the concatenation of all previous terms, a 
prime number is formed. In other words, 
pre ыз 
2, 23, 233 etc. are primes. 


T,T2...TniTn is a prime 


Smarandache Symmetric Perfect Square Sequence 


This sequence is the set of perfect squares that are also palindromic. The first few terms 
are 


1,4, 9, 121, 484, 14641,... 

Smarandache Symmetric Perfect Cube Sequence 

This sequence is the set of perfect cubes that are also palindromic. The first few terms are 
1, 8, 343, 1331,... 

Smarandache Symmetric Perfect Power Sequence 

This is the general sequence, for n > 2, the set of n powers that are also palindromes. 


Smarandache Divisible by n Sequence 


The terms of this sequence (Тұ) аге the smallest numbers such that К divides 
TiT2 . . . Ty. The first few terms of this sequence are 


1,2,0,4,0,2,... 
Which is a consequence of the computations 
1 |1,2|12,3 |120, 4| 1204,5 | 12040, 6 | 120402, .. . 


Smarandache Sequence of Numbers Where the Sum of the Digits Is Prime 


2, 3, 5, 7, 11, 12; 14, 16; 20,21,23,25,29,... 
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Smarandache Sequence of Primes Where the Sum of the Digits Is Prime 
2, 3, 5, 7, 11, 23, 29, 41, 43, 47, 61, 67, 83, 89, .... 

Smarandache Sequence of Primes p where 2p + 1 is Also Prime 
2,3,5,11,23,29,41,53,... 

Smarandache Sequence of Primes p where 2p - 1 is Also Рите 
3,7,19,31,... 

Smarandache Sequence of Primes p where p? + 2 is Also Prime 

E NN NM 


Smarandache Sequence of the Smallest Primes Which Differs by 2n From the Previous 
Prime 


217529, Эа 
S1=5=3 +2, S2=17= 13 +4, 8; = 29 = 23 +6, 54 = 97 = 89 + 8. 


Smarandache Sequence of Smallest Prime For Which р + 2r is Prime 


Element r is the smallest prime p, such that p + 2r is prime. The first few terms are 
3, 13, 23, 89,... 

Since 3 + 2*1 = 5, 13 + 2*2 = 17, 23 + 2*3 = = 29, 89 + 2*4 = 97. 

Smarandache Sequence sn of the Smallest Number Whose Sum of Digits is n 

The first few elements are 

1, 2, 3, 4, 5, б, 7, 8, 9, 19, 29, 39, 49, 59, 69, 79, 89, 99, 199, 299, 399, 499, 599,... 
This is a sequence of numbers satisfying the property 


k 


N+1= II (a,+1) 
r=1 
where a, is the rth digit of the number. 


Proof: 
Let М = аа 1...а Such that 
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К 


N+1= П(а-1) (3) 
г=] 


The largest k-digit number is М = 10* - 1, where all the digits are 9. It can be verified that 
this is a solution. Are there other solutions? 


Let the m^ DU be changed from 9 to am (аһ < 9). Then the right member of (3) 
becomes 104” (а, +1). This amounts to the reduction in value by 104<%(9-а,). The 
value of the k-digit number М goes down by 10" (9-a,.). For the new number to be a 
solution these two values have to be equal which occurs only at m = К. This gives 8 more 
solutions. In all there are 9 solutions given by a.10* - 1, fora = 1 to 9. 

For К = 3 the solutions are 
199, 299, 399, 499, 599, 699, 799, 899, 999, ... 
Question: Are there infinitely many primes in this sequence? 


Smarandache Sequence of Numbers Such That the Sum of the Digits Divides n 


1, 3, 6, 9, 10, 12, 18, 20, 21, 24, 27, 30, 36, 40, 42, 45, 48, 50, 54, 60, 63, 72, 80, 81, 84, 
90, 100, 102, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 150, . . . 
Smarandache Sequence Of Numbers Such That Each Digit Divides n 


1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 15, 20, 22, 24, 30, 33, 36, 40, 44, 50, 55, 60, 66, ... 


Smarandache Power Stack Sequence For n (SPSS(n)) 


SPSSQ) 


The n" term is obtained by concatentating the digits of the powers of 2 starting from 2? to 
2" and moving left to right. The first few digits of this sequence are 


1, 12, 124, 1248, 12416, 1241632, . . . 
SPSS(3) 


The n" term is obtained by concatentating the digits of the powers of 3 starting from 3° to 
3" and moving left to right. The first few digits of this sequence are 


1, 13, 139, 13927,... 
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Question: If n is an odd number not divisible by 5, how many terms in Ше SPSS(3) 
sequence are prime? It is clear that n | sn if and only if n = О(тоа 5). 


Smarandache Self Power Stack Sequence (SPSS) 

The kth term in the sequence is formed by concatentating the numbers 
Го ыс 

starting from the left. The first few terms are 

1, 14, 1427, 1427256, 14272563125, 142725631257776,... 
Smarandache Perfect Square Count Partition Sequence (SPSCPS(n)) 


The kth term (starting at zero) of this sequence is defined as the number of perfect 
squares m that satisfy the inequality 


nk+1<m<nk +n. 
For n = 12, the first few terms in the sequence SPSCPS(12) are 
Z Те? ЖР 


since the number of perfect squares less than 12 is 3 and the number of perfect squares 
between 13 and 24 is 1. 


Smarandache Perfect Power Count Partition Sequence (SPPCPS(n,k)) 


The rth term (starting at zero) of SPPCPS(n,k) is the number of kth powers m that satisfy 
the inequality 


ov+1<m<nrtn. 
For example, the first term of SPPCPS(100,3) is 4, as i. 27 33, 43 are all less than 100. 
Question: Does X (Tr/(nr)) converge as n — oo? 


Smarandache Bertrand Prime Sequence 


According to Bertrand 's postulate, there exists a prime between n and 2n. Starting from 
2, form a sequence by taking the largest prime less than double the previous prime in the 
sequence . The first few elements of the sequence are 


2, 3, 5, 7, 13, 23, 43, 83, 163,... 
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Smarandache Semi-perfect Number Sequence 


A semi-perfect number is one that can be expressed as the sum of a subset of its distinct 
divisors. For example, 














12=2+4+6=1+2+3+6 
20=1+4+5+10 
30=2+3+10+15=5+10+15=1+3+5+6+15. 





It is clear that every perfect number is also semi-perfect. 
Theorem: There are infinitely many semi-perfect numbers. 


Proof: We shall prove that N = 2"p, where p is prime less than 2"'! — 1 is a semi-perfect 
number. 


The divisors of N are 
22-52 

p, 2p, ро р. 

Summing the second row, we have 


n-1 
У, Bp =р(1+2+ 22 +22 +...2*!) 2 p2^ -1) = M. 
г =0 


The difference between М апа М is р. It is known that every number is expressible as the 
sum of powers of two and we have selected p so that it is less than the largest power in 
the above list. Therefore, we can express p as the sum of powers of two 


n 


р = У, а*2", wherea, = Оога= 1. 
г =0 


Since none of these factors were used in the previous sum, we can express М as the sum 
of a subset of its’ divisors. 


Remark: There are many additional examples of semi-perfect numbers. Readers are 
encouraged to search for additional families of semi-perfect numbers. 


Smarandache Co-prime But No Prime Sequence 
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This sequence starts with four and each subsequent term is the smallest number that is 
relatively prime to the previous term and is not prime. More formally, 


The nth term Т, is defined as follows 

Ta = {x | (Tai, x) =1 , x is nota prime and (Ти, y ) Zl for Thi < yx }. 
The first few terms of the sequence are 

4, 9, 10, 21, 22, 25, 26, 27, 28, 33, 34, 35 , 36,49, 50, 51, 52 ,... 

Open problem: Does the Smarandache Co-prime but no Prime Sequence contain 
arbitrarily long sequences of integers of the form k, k+1, k+2, 
k+3,...,k+n? 

Definition: We define a prime p, to be a week prime if 

Pr < (pri + pra ) /2. 

It is a balanced prime if 

Pr = (Prt + pea ) /2. 

It is a strong prime if 

Pr > (ры! + pea) /2. 

For example: 

3 < (2+5)/2 is weak prime . 


5= (3 + 7)/2 isa balanced prime . 
71 > (67 + 73 )/2 is а strong prime . 





Smarandache Weak Prime Sequence 


3; 7„13; 1922229 315235 sx 


Smarandache Strong Prime Sequence 


11,17,41,... 


Smarandache Balanced Prime Sequence 


dus 


153 


It is clear that for a balanced prime > 5, p, = pr-1 + 6k. 
Section 2 
Fabricating Perfect Squares With a Given Valid Digit Sum 


Introduction: 

While studying the Smarandache additive square sequence [48-1] (sequence of squares 
in which the digits sum is also a square), a question popped into my mind. Given а 
number d can one get a perfect square whose digit sum is d? In this chapter some results 
pertaining to this question have been established. 

Definition: Given any integer anan-ı . . . ао the digit sum is 


an + apy +... ag. 


If this sum has more than one digit, repeatedly take the sum of the digits until the result is 
a one-digit number. 


Definition: A number d is called a valid digits sum if 
а= 1 (тоа 3), or d=0(mod9) _ ------------ (1) 
Proposition I: The digit sum of a perfect square is a valid digit sum. 
Proof: Consider the squares of numbers 1 through 9 
1, 4, 9, 16, 25, 36, 49, 64, 81 
the digit sums are 
1,4,9,7,7,9,4,1,9 
which definitely are of type (1). 
It can also be proved using the properties of congruence that the digits sum of the 
product of two numbers 15 the product of the digits sums. Since this can be repeated ап 
arbitrary number of times, the proof is complete. 


Theorem: If d is a valid digit sum then there exist infinitely many perfect squares whose 
digits sum is d. 


Proof: 


Consider the following four Smarandache Patterned perfect square sequences [48-2] 
along with their root sequences. 
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(I 9,99, 999, 9999,... 
81, 9801, 998001, 99980001,... 


We һауе 
Ta= 10° -1,. T2 210? -2* 10^ +1.= 10"!  (10*! -1)+8* 10" +1. 
Hence, the sum of the digits of T = 9(n-1) - 8-1 =9n. 
(ID 1, 19, 199, 1999, . . . 
1, 361, 39601, 3996001 ,. . . 
Тоо -1, T =4*100P -4* 10”! +1. 
Т,2 23*10?0-D + 10" * (107? -1) + 6*10"! +1. 
The sum of the digits of T = 3  9(n-2) * 6 * 1 = 9(n-1) + I. 


(Ш) 2, 29,299,2999, ... 
4, 841, 89401, 8994001, 


T, = 3* 10"! -1, T,2=9*107%) _ 6* 10"! +1. 
T, =8*10°) + 10" * (10? -1) +4*10™ +1. 


The sum of the digits of T? = 8 + 9(n-2) +4 + 1 = 9(п-1) +4. 


(IV) 5, 59, 599, 5999... 
25, 3481, 358801, 35988001,... 


For п = 1 and n=2, the sum of the digits of T? аге 7 and 16 respectively. 
For nz3 T, =6* 10*! - 1,and Т, =36*10°°” -12* 10™! +1 

Ty = 35* 1090 + 1071 (1072.1) + 88*10"! +1. 

The sum of the digits of Tn2 =3 + 5 + 9(n-3) +8+8+1=9 (п-1) +7. 
This pattern also holds for п = 1 and 2 as well. 


Since every number of the type 3*r+1 is congruent to 1, 4 or 7 (mod 9) the previous four 
cases cover all the valid digits sums. 


Therefore, we have proved that there exists a perfect square with a given valid digits sum. 


By adding an even number of zeros we get infinitely many such numbers and the proof of 
the theorem is complete. 
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Example: Let d = 124, so ош goal is to find a perfect square М with digits sum =124. 
We have d = 124 = 7( mod 9). The required number is the member of sequence (IV), for 
whichn= 14 ,[ 1242 9( 14-1) +7. ] 


N = (6 * 10? - 1)? = 3599999999999880000000000001. 


Conjecture: For a given valid digits sum d there exists infinitely many nontrivial perfect 
squares whose digits sum is d. (If N is a solution then N*10*" is a nontrivial one.) 


Generalizing this result, if we define a valid digit sum for a cube as a number congruent 
to 0, 1 ,or 8 (mod 9), then we can put forward the following conjectures. 


Conjecture: For a given valid digit sum d there exists infinitely many nontrivial perfect 
cubes whose digits sum is d. (If N is a solution then N* 10?" is a nontrivial one.) 


Conjecture: For a given valid digit sum d there exists infinitely many nontrivial perfect 
mth powers whose digit sum is d. (If N is a solution then №10" " is a nontrivial one.) 


Section 3 
Fabricating Perfect Cubes With a Given Valid Digit Sum 


Introduction: 


In the previous section, given an arbitrary number d, the question to consider was 
whether there was a perfect square with a digit sum equal to d. In this section, we will 
consider the similar problem where square is replaced by cube. 


Definition: A number d is called a valid digit sum for a cube is d = 0, 1, or 8 (mod 9). In 
other words, the digit sum is 9k, 9k + 1 or 9k — 1. 


Theorem: For a given valid digit sum for cube d, there exists infinitely many perfect 
cubes whose digit sum is d, when d is of the form 18k, 9k+1 or 9k - 1. 


To prove this theorem, we start with the following proposition. 


Proposition: For a perfect cube, the digit sum necessarily is a valid digits sum for a cube 
satisfying condition (1). 


Proof of the proposition: Examining the cubes of the numbers 1 through 9, we get 1, 
8, 27, 64, 125, 216, 343, 512, and 729. The corresponding digits sums are 1, 8, 9, 10, 8, 9, 
10, 8, 18, all of which reduce down to 1, 8 or 9. This is consistent with the definition of 
the valid digits sum for a cube. Also, it can be proved using the properties of congruence 
that the digits sum of the product of two numbers is the product of the digits sums. The 
proof is complete. 
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Proof of the theorem: 
Consider the following Smarandache patterned perfect cube sequences with the 
corresponding root sequences 


(I) 
991, 9991, 99991,999991,... 


973 242 271, 9 973 0 242 9 271, 99 973 00 242 99 271, 999 973 000 242 999 271 
we have T, = 10"? - 9, for the root sequence , and 

Tr = 10°" -27*102" + 243*10"7 729. 

The general term of the cube sequence Т, = tn is given by 

аз 10277 *( 1071. 1) + 973*10?"^ + 242*10"2 + 10? *( 10*! - 1) +271. 
Upon simplification we have 

t, = 1096 27410014, 243*10"2 -729 -То. 


The sum of the digits of 





t; -О(п-1) + 9+7+3 +2+4+2+9(n-1)+ 2-7-1 

equals 18(n+1)+1= 9(2m) +1, m» I. 

With 25° = 15625, the sum of the digits is 19, the case where m = 1 is also included. 
(II) 

995, 9995, 99995, 999995,... 

985 074 875, 9 985 0 074 9 875, 99 985 00 074 99 875, 999 985 000 074 999 875. 
We have for the root sequence 

T, = 10"? - 5, Ta = 10°"? -15104 + 75*10"? - 125. 

For the cube sequence t, = Т) 


ыз 10277«( 10! — 1) + 985*10?"* + 74*10"? + 10?*( 10*! — 1) +875. 


When this is simplified, we have 


ыз 1076. 15*1071'^ + 75*10? 2. 125 = T. 
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The sum of the digits oft; equals 9(п-1) + 9+8+5 +7+4+9(n-1)+8+7+5 
= 18(n-1) + 53 =9(2m) - 1, ш>2. 
With 17? 24913, the sum of the digits 15 17, and 95? =857375, sum of digits = 35, the case 


m = 1 and m = 2 are also included. 


(III) 

9, 99, 999, 0999,... 

729, 970299, 997002999, 999700029999, ... 

Consider the root sequence T, = 10^ - 1, T? = 10°" - 3*102" + 3*10^ -1. 
For the cube sequence t, = Th? 

t, = 1021 * (10! -1) + 7*10? + 2*10" + (10* - 1). 

When this expression is simplified, we have 

t, = 10°" -3*10"+3*10" -1 = Т. 

The sum of the digits for this number equals 

9(n-1) + 7+2 +9n =18n = 9(2n) = 92m). 


With the above three sequences we have taken care of the digit sums 9k, 9k+1 and 
Ok-1, for k even. 


We will now consider the sequences for k odd. 

(IV) 

97, 997, 9997, 99997,. 2 . 

912673, 991026973, 999100269973, 999910002699973, . . . 

Consider the root sequence 

T, = 10"! — 3, T = 109*9 7941927? + 5771971 27, 

For the cube sequence t, = Th? 

ta = 102°* (10%! -1) + 91*107?? + 26* 10? + 100*(10*1 — 1) +73. 
Which yields the following when simplified 


Т, = 10373 010052. 571021 27 = T. 
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The sum of the digits for 





t; = 9(п-1) +9+1+2+6+9(п-1) - 7 +3 = 18(n-1) +28 = 9( 2n*1) + 1. 
With 7° = 343 , digits sum = 10 , which is the case where n = 0. 

(V) 

98, 998, 9998, 99998,. 

941192, 994011992, 999400119992, 999940001199992,. . . 

We have the root sequence 


1:510 52.17: 10 65107 Е ОО 8, 

For the cube sequence t, = T. 

t, = 107^ (10%! -1) + 94*107? + 11* 10" + 100*(10"! — 1) +92. 
Which on simplification gives 

1:;510?7 26710" + 12710" — 8 = Tx. 


The sum of the digits for 





t, =9(п-1)+9+4+1+1+9(1-1) +9-2 = 18(n-1) +26 = 9( 2п+1)- 1. 

8° = 512, with digit sum 8, is ће case where n = 0. 

Therefore, the theorem is proven for d = 18k, 9k+1 and 9k-1. 

Example: Given d = 118, find a perfect cube N such that the digit sum is equal to d. 
We haved =118 = 9*13 + 1. Hence М is a member of sequence (IV) and 

N= (104 - 3}. 


Note: Readers are encouraged to look for other exhaustive sets of sequences. 


Open Problem: Find a sequence of cubes, the sum of whose digits is an odd multiple of 
9. 


Consider the following table 
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М № Sum of digits of N? = d 9/9 
3 27 9 1 

33 35937 27 3 
333 36926037 36 4 
3333 37025927037 45 5 
33333 37035925937037 63 7 
333333 37036925926037037 72 8 
3333333 37037025925927037037 81 9 
33333333 37037035925925937037037 99 11 
333333333 | 37037036925925926037037037 108 12 














Based on the above table, we make the following conjectures: 

Conjecture I: (a) If N= (107* — 1) /3 then the sum of the digits of N° is 9(4k). 
Conjecture I: (b) № N = (107*! — 1) /3 then the sum of the digits of іѕ 9(4k —1). 
Conjecture I: (b) № N = (10°! — 1) /3 then the sum of the digits of N? is 9(4k +1). 


Conjecture II: For а given valid digit sum d there exist infinitely many nontrivial 
perfect cubes whose digit sum is d. (If N is a solution then N*10*" is a nontrivial one.) 


Note: If conjecture I is true, it will take care of d = 9(2k+1) , an odd multiple of 9. 
Together with the theorem I, it would lead to the truth of conjecture II. 
Section 4 
Smarandache Perfect Powers With Given Valid Digit Sum 
In [2] the Smarandache additive square sequence is defined as the sequence of squares in 
which the digit sum is also a square. The valid digit sum for a square was defined in a 


previous section as a number d such that d = 1(mod 3) ога = 0(mod 9). 


In this section, we define a Smarandache sequence of perfect squares with a given digit 
first sum as the sequence of perfect squares whose digits sum is the same. 


Examples: 
If digit sum - 1, there is the sequence 
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1, 100, 10000,..., 10°", ... 
For digit sum = 4 

1, 4, 121, 10201, .. . 

For digit sum = 7 

16, 25, 1024, 2401, . .. 

For digit sum = 9 

9, 36, 81, 144, 225, 324, 441, 900, . .. 
For digit sum 10 

64, 361, ... 

For digit sum 13 

49, 256, 625, 841, ... 


Using the first terms of the above sequences, we can define the Smarandache sequence of 
smallest perfect squares with valid digit first sums 


1, 4, 16, 9, 64, 49, 169, 576, 289, . .. 
where the digit sums are 
1, 4, 7, 9; 10, 13, 16, 18; 19... 


Open problem: There are three consecutive terms in increasing order 49, 169, 576. Is it 
possible to have an arbitrary number of terms in increasing or decreasing order? 


We define the Smarandache sequence of perfect squares with a given digits final sum 
{1} 1, 64, 100, 289, 361, 676, 784, 1225, 1369, . . . 

where the root sequence is 

1, 8, 10, 17, 19, 26, 28, 35, 37,. . . ------------ (a). 

Additional sequences are 


(4) 4,49,121,256,400,625,... ------------ (b) 
(7) 16,25, 169, 196, 484,529. . .———— ©) 
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{9} 9,36,81,144,225,... ------ (4). 
Note that we һауе Т, = 9*n? in sequence (d). 


Open Problem: To find an expression for the nth term for the sequences (a) , (b) , and 


(с). 
The above idea сап be generalized by defining 


(A) Smarandache sequence of perfect cubes with a given digit first sum as listed below 
where the number in the braces {} is the digit sum. 


(1) 1, 1000, 1000000, . . . 103n. . . 

(81 8,125,512, 1331,. . . 

(9) 27,216, 27000, . . . 

(101 64, 343, 64000, . . . 

{17} 2744, 4913, 12167, . . . 

{18} 729, 1728, 3375, 5832, 9261, 13824, 91125,... 


We have similar sequences for 19, 26, 27, 28 and so forth. Note that for all the numbers 
4, 4=0, 1 ог8 (mod 9). 


(В) Smarandache sequence of perfect cubes with a given digit final sum. 
{1} 1, 64, 343, 1000, 4096, 6859, ... 

{8} 8, 125, 512, 1331, 2744, 4913, 12167 ,. . . 

{9} 27, 216, 729,... „Т, -27*n*. 


Open Problem: То find the general term for the sequences where the sums аге 1 and 8. 


(C) Smarandache sequence of smallest perfect cubes with valid digit first sums is defined 
in the following way: 


1, 8, 27, 64, 2744, 729, 2197, . . . 
with the digit sums 
1,8, 9; 10, 17, 18, 19,. 1. 


Open problem: We have five consecutive terms in increasing order: 1, 8, 27, 64, 2744. 
Can we have an arbitrary number of terms in increasing or decreasing order? 


Generalization: The Smarandache Sequence of perfect m” powers with a given digit 
first sum, the Smarandache Sequence of perfect m" powers with a given digit final sum 
and the Smarandache sequence of smallest perfect m" powers with valid digit first sums 
can all be defined on similar lines. 
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Section 5 


Numbers That Are a Multiple of the Product of Their Digits And 
Related Ideas 


Smarandache Proud Pairs of Numbers 


Definition: We say that a pair of integers (m,n) is a Smarandache proud pair if 
n = m = Pd(n), where Pd(n) is the product of the digits of n. 


Examples: 
For the single digit numbers 


n=1*n 
36=2* (3 * 6), 15-3%1%5), 24=3 * (2 * 4), 175=5* (1 *7 * 5) 
So, (1,1), (2,2), (3,3),..., (9,9), (3,15), (3, 24), (5,175) аге Smarandache proud pairs. 


Conjecture: For every m having no zero digit, there exists a number n such that (m,n) is 
a Smaradache proud pair. 


Conjecture: For every m, there exists infinitely many n such that (m,n) is a Smarandache 
proud pair. 


Numbers For Which the m" Power of the Sum of the Digits Equals the Sum of the 
Digits of the m" Power 


Numbers for Which the Square of the Sum of the Digits Equals the Sum of the Digits of 
the Square 


If d(n) is the sum of the digits of n, then these numbers satisfy the formula 
d(n^) = [4(п)]. 
Examples: 


112-121, (1+1) =1+2+1 

122 = 144, 21? = 441, (2+1) =4+4+1 
22? = 484, (2+2) = 4+8+4. 
13? = 169, 31? =961 , (1+3)? = 1+6+9 
111 212321, (1-141 = 1+2+3+2+1 
212? = 44944, (24-1432. = 4+4+9+4-4. 
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There are infinitely many such numbers is evident from the fact that (10* +1) and 
2{10* +1) satisfy the conditions for all values of К. If these are to be considered a bit 
trivial, then here are additional, nontrivial patterns. 


n = 212, 2102 , 21002 , 210002, ... 

п? = 44944, 4418404, 441084004, . . . 
n= 122, 1022 , 10022, 100022, ... 

n? = 14884, 1044484, 100440484, ... 


Numbers For Which the Cube of the Sum of the Digits Equals the Sum Of the Digits of 
the Cube 


In this case, we are looking for solutions to (п?) = [d(n)]° 


The family 101, 1001, 10001, can be considered trivial examples. Nontrivial examples 
are 


11° = 1331, (1+1)? = 1434341 
111° = 1367631, (1-141)? =1+3+6+7+6+3+1. 





Numbers of the form 1011, 10011, 100011, ... and 1101, 11001, 110001, .. also satisfy 
the expression. 


The two additional examples are: 


(1010010001)? = 1030331606363361603330030001 
d(103033 1606363361603330030001) = 64 


(11010010001) = 1334636937969963961633330030001 
d(133463693796996396 1633330030001) =125 


which suggests the following conjecture. 


Conjecture: For every positive integer m there exists a number n such that 
3 3 3 
т -d(n) = (d(n)). 


Numbers For Which the Fourth Power of the Sum of the Digits Equals the Sum of the 
Digits of the Fourth Power 


In this case, we are searching for solutions to the expression d(n^) = [d(n)]. 
Examples: 


11* = 14641, (1+1)*=1+4+6+4+1 
101, 1001, 10001,... 
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Open problem 1: Are there numbers n, such that m* = d(n^) = [d(n)]*, where m > 2? 
Open problem 2: Are there numbers n, such that (пк) = [d(n)]*, where К > 4? 


Generalization: Additional Smarandache digital sequences can be defined by studying 
relations between a function of the digits and another function of the number itself. 


m" powers where permutations of the digits are also m" powers 
Form = 2 


144 = 122, 441 = 217, 169 = 132, 196 = 142, 961 = 312, 

1296 = 36°, 2916 = 54°, 9216 = 96”, 9261 = 21°, 1089 = 332, 9801 = 992. 

1024 =32? =2!° 2401 = 49? = 7°, 4761= 697; 1764= 422, 1936 = 44°, 1369 = 37? 
178? = 31684, 191? = 36481, 196? =38416 -144 209? = 43681. 


For m = 3 

125= 5°, 512 = 8°, 331° = 36264691, 406° = 66923416. 
For т = 4 

256 = 4°, 625 = 5°, 


Open problem: Are there numbers m and n such that the digits of m* are а permutation 
of the digits of n* for all k > 1? 


Section 6 


The Largest and Smallest m" Power Whose Digit Sum/Product Is Its’ 
m" Root 


Introduction: While studying the Smarandache additive square sequence [7] (sequence 
of squares in which the digits also sum to a square), a problem occurred to me. Are there 
perfect squares whose digit sum is the same as the square root? If so, then there must be a 
smallest and a largest such number. A similar question can be asked for higher powers. In 
this section that question is examined. 


We will refer to numbers that are perfect powers of the sum of their digits Smarandache 
Anurag numbers. That such numbers exist can be seen from 9? = 81, and the sum of the 
digits of 81 = 9. For purposes of this analysis, we will consider one to be a trivial 
solution and ignore it. We will show that 81 is the only nontrivial perfect square with this 
property and we will call it the Smarandache Shikha number for two. By default, 81 is the 
largest perfect square whose digits sum to the square root. It is also the smallest such 
number, so it will also be the Smarandache Anirudh number for 2. 


165 


We will now prove that 81 is the only Smarandache Anurag number. As there is по 

perfect square number with this property smaller than 1296 = 36°, and 36 being the 
largest possible sum of a 4 digit number it is evident that 81 is the only such perfect 
square. 


Moving on to the cubes, we have 


82512 =(5+ 1-2), 173 = 4913 = (4 49-1233) , 18 = 58322 (5 8 - 3 +2), 
26 = 17576 = (1+7+5+7+ 6)? апа 27° 219683 =(1+9+6+8+3). 





As 45° = 91125 (a five digit number) and 45 is the largest possible sum of a 5-digit 
number, it is evident that 19683 is the largest cube with this property and is the 
Smarandache Shikha number for 3. Let the smallest such number (8) be called the 
Smarandache Anirudh number for 3. 

Considering the fourth powers we have 


7^ 22401 =(2+4+1)*, 22“ = 234256, 25* =390625, 28* = 614656, and 
36^ = 1679616. 


There is no number between 364 and 724 with 72^ = 26873856 (an eight digit number). 
Since 72 is the largest possible sum of an 8- digit number, 36* — 1679616 is the 
Smarandache Shikha number for 4 and 7 is the Smarandache Anirudh number for 4. 
Considering the fifth powers we have 


28° 217210368, 35? = 52521875, 36° = 60466176, and 46° = 205962976. 


It is to be noted that only numbers with final sum of digits 1, 8 or 9 qualify to be 
Smarandache Anurag numbers for five. 


Conjecture: For every m > 2, there exists at least two Smarandache Anurag numbers. In 
other words, the Smarandache Shikha and Smarandache Anirudh numbers are distinct. 


Conjecture: The total number of Smarandache Anurag numbers for the m" powers are 
more that that for the (m+1)" power. 


Definition: A number (where no digit is zero) divisible by the product of its’ digits is 
called a Smarandache Meenakshi Number. The sequence obtained by applying this 
property is called the Smarandache Meenakshi Sequence. 

The first few terms are 


12,4 2.59, 12, 15,24,36... 


Let Pd(n) denote the product of the digits of М. With this notation, we һауе 
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Pd(36) = 18, Pd(144) = 9 

2916 = 54°. Pd(2916) = 2*9*1*6 = 108, 2916/108 = 27 

248832 = 12°, Pd(248832) = 3072 = 248832/3072 = 81 

429981696 = 144° , Pd(429981696) = 1679616, 429981696/1679616 = 256. 
Proposition: There are infinitely many terms in the Smarandache Meenakshi Sequence. 
Proof: 

Let М = (10% –1)/9. It is clear that Pd(N) = 1*1... *1 = 1 and is an element of the 
Smarandache Meenakshi Sequence. These numbers will be considered trivial solutions. 


Definition: The following will be considered semi-trivial elements of the Smarandache 
Meenakshi Sequence. 


12, 112, 1112, 11112,... 
15, 115, 1115, 11115,... 


Additional sequences are 

1113, 1111113, 1111111113,... 

where T, = 10 * (10° — 1)/9 +3, 

1111117, 1111111111117, 1111111111111111117,... 
where T, = 10 * (109^ — 1)/9 +7. 


A proof that 7 divides each element of the last sequence is given in [7]. All other terms of 
the Smarandache Meenakshi Sequence will be considered non-trivial. 


Conjecture: There are infinitely many non-trivial terms in the Smarandache Meenakshi 
Sequence. 


Open problem: Is there any m" power whose m" root equals the product of its’ digits? 
In other words, are there solutions to the equation [Pd(N)]" =N ? 


Note: If N is a solution to [Pd(N)]" =N then it is evident that N takes the canonical 
form , N = 2? *3^ *5° *74 where a, b , c, d are non negative integers. 
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Section 7 


A Conjecture on d(N), the Divisor Function Itself As A Divisor with 
Required Justification 
Introduction: The number of divisors of a natural number varies quite irregularly as N 
increases. It is known that d(N) < 2N'^, but there is no definite relationship as d(N) 
depends on the indices of the canonical form rather than the value of N. In this section, 
the condition where d(N) divides N is considered. 


Definition: N is a Smarandache beautiful number if d(N) divides N. If d(N) divides N, 
then I = N/d(N) is the Index of Beauty of N. 


Conjecture: For every number I, there is a number N such that I is the index of beauty of 
N. 


The conjecture will be established for several cases. 

Theorem: If p is prime, then there is a number N such that p = N/d(N). 

Proof: 

For I = 2, we have М = 8, d(N) = 4, N/d(N) =2 = 1. 

For I = 3, we have М = 9, dN) = 3, N/d(N) =3 = І. 

For I= р > 5 a prime, choose М = 12р = 2°3p. Then, d(N) = 12, N/d(N) =p =I. 

(N = 8p could also have been used when p > 2.) 

Theorem: If I is the index of beauty of M and if 

І-п *m*...n; 

is the Smarandache factor partition (a breakup of I as the product of its divisors), then 
J 2 р) * po?) * p "P is the index of beauty of M*J when (MJ) = 1. 

Proof: Let М = M*J (1), then d(N) = d(M) * d(J) as (МЈ = 1. 

d(N) = d(M) * ni * п *...n, 

d(N) = а(М) * I 

d(N) = М (2), as I is the index of beauty for M. From (1) and (2) we get N/d(N) = J. 
Therefore, J is the index of beauty of M*J. 


Corollary: If I is the index of beauty of M then p! is the index of beauty for M*p™' if 
(M,p) = 1. 


The following results provide the motivation for this conjecture. 
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Definition: For convenience we use the symbol p[r] for pi * p2 * p3 * ра, the product of 
four primes. 


When examining the contents of the following table, this list of points should be kept in 
mind. 


a) All p's and q's are primes. 
b) If N=M * р then (M,p) = I. 
c) IfN=M * p[r], then (M, p[r]) = 1. 













































































S.N. I N d(N) 

1 р’ 24p^ , 18p^, 9р? 24, 18,9 

2 p 36p° 36 

3 pí 40p', бор" 40, 60 

4 p 72р” 72 

5 р° 84р° 84 

6 р’ 96р”, 80p’ 96,80 

7 p 108р* 108 

8 р’ 180р” 180 

9 p^ 132p"? 132 
10 п 240р!' 240 
11 РП] 8р, 12р 8,12 
12 Pip2 = р[2] 36 p[2] 36 

13 p[3] 96 p[3] 96 
14 р[4] 273? p[4] 2737 
15 р[5] 2*7 p[5] 254 
16 р[7] 2°5р[7] 27% 
17 р[8] 2!!3р[8] 253 
18 p[11] 2"°p[11], 27.13 p[11] , 2°7p[11] | 27°, 29135257 
19 p[12] 2'* 3*5 p[12] 2'4 3*5 
20 р[13] 2'4 5* 3° p[13] a sky 
21 p[16] 29 5 p[16] 295 
22 р[20] 2?! 11 p[20] ОЙ 
23 р[23] 275? 3 p[23] 27572 
24 р[р”-2] 29 *p**p[p'-2] 2 тар 
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25 р[р-2] 2° "р? 3 pip -2] P 
26 рір:-31 2? !* p! p[p-3] р, 
27 р[р`-2] 2" "p 5 plp-2] api" 5 
28 р[2р-3] 2?Р! *р* p[2p-3] 2?! *р 











In the rows of the preceding table, I 15 the index of beauty for the corresponding structure 
of N. 


Though the conjecture can be established/ verified for a number of canonical forms, the 
proof for the general case will most likely give mathematicians many more sleepless 


nights. Along similar lines, the following conjectures are put forward. 


Conjecture: For every positive integer k there exists a number N such that 
N/S(N) =k, where S(N) is the Smarandache function. 


Examples: 
Fork =2,N=6,8; fork -3,N-7 12; fork = 4, М-20; for k =5, М = 50. 


Conjecture: For every positive integer k there exists a number N such that 
N/ @(N)=k. (Euler's function.) 


Conjecture: For every positive integer k, there exists a number N such that 
с (№) /N=k. (For К = 2 we have М, a perfect number). 


Section 8 


Smarandache Fitorial and Supplementary Fitorial Functions 


The Smarandache Fitorial Function, denoted by FI (N) is defined as the product of all the 
ф (N) numbers relatively prime to and less than N. 


Examples: 

FI( 6) = 1*5 =5, ЕСТ) = 6! = 720, ЕК 12) = 1*5*7*11 =385. 
Тһе Smarandache Supplementary Fitorial Function, denoted by SFI (№) is defined as the 
product of all the remaining М - ф (М) numbers less than or equal to М which are not 
relatively prime to N. 


Examples: 


SFI (6) = 2*3*4*6 = 144, SFI (7) = 7, SFI(11) = 11, 
SFI(12) = 2*3*4*6*8*9*10*12 = 1244160 . 
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Theorem: FI(N) and SFI(N) satisfy the following properties: 


FI(N) * SFIN) = N!. 
: SFI(p) =p, and FI(p) = (р-1)! iffpis a prime. 
3. FIN) < (N/2)%™ 


Ne 


Proof: 

1. This formula follows from the definition of the functions. 

2. Ifp is prime, then every number less than p is relatively prime to p. Therefore, 
FI(p) = (p-1)! And SFI(p) = p. If p is not prime, then there is at least one number К 
less than p that is not relatively prime to p. Therefore, FI(p) « (p-1)! and 
SFI(p) > p. 

3. The sum of the ф(М) numbers relatively prime to М is given by (Nd(N))/2. 
Therefore, the arithmetic mean (A. M.) of the numbers in the sum is N/2. Their 
geometric mean is given by 


1/9(М) 
G. M. = {FI(N)} 


Using the relationship between these means when the numbers are not all equal 
(A. М. >G. M.), we have 


1/9(М) 
(FIN)! <N/2 


and taking both sides to the ф(№) power 


$N) 
ҒЕЦМ)) < (N/2) 00 ------- (1) 
4. N! * (3/2) 99 < SEIN) < 
(N/J2 9 * (| e 1/(N- ф (муы %% Du (A) 


Proof: 
We have the sum of the numbers not relatively prime to М, S2= У № - № (№ /2 


= N(N*1)/2 - № (N) /2. 

Hence the Arithmetic Mean of the numbers relatively prime to N is 
S2 /(N - ф (№) = (N/2)*( 1+ 1/(N - ф (N)) ----------- (2). 

Their Geometric Mean is given by 

G;- SEN) 709. us (3). 

From (2) апа (3) we have S2 > б» and finally 
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SFI(N) < (№/2) “799 #{1+1/ (N- O(N} NEM -----. (4) 
Also by definition we have FI(N)*SFI(N) = N!, hence SFI(N) = М! / FI(N) and from (1) 
we get 
N!* NO) < SFIN)  ---------------- (5). 
Combining (4) and (5) we get (A). 
The following result is a direct consequence of formula (A). 
5. SFIN) < (N/2) ^ *O *е (where e is base of natural logarithm 2.71828. . .) 
Proposition 1: 
Applying properties (3) and (5) we get the formulas 
N! = FI(N)*SFI(N) < (N/2)" же or 


М! «(N/2 *e -—— (B). 
Proposition 2: For large values of n, SFI(2")/FI( 2") = (1/2)? —' (C) 
Justification: 


If N 22" then FI(N) = 1*3*5*7* . . (27 -3)*(2"-1). And 
ЗЕМ) = 2*4*6*. . .* (27 —2)*( 2") 
Then  ӨЕ(МУЕЦМ)) = (2*2*4*4*6*6*8*8, . . * (2^ 22)* (2^ 22)*(2^* ( 2") }/ { 
]*3*3*5*5* 7*7 | |ж (25 —3)*(2" 3) *(2" -1)*(2" 21)). 
From the well-known result by John Wallis on the value of x as an infinite product we 
have 
n/2 = (2*2*4*4*6*6*8*. | .}/ (1*3*3*5* Sp, у o (D) 
and formula (C) is a direct consequence. 
Note: In formula (D), for an approximation close to 7/2 the number of terms taken in the 
product in the numerator should be exactly the same as that used in the denominator. 
The following open problems and conjectures are proposed. 
Open Problem-I: For what values of N is, FI(N) < SFI(N)? 
Open Problem-II: For what values of N is, FI(N) > SFI(N)? 
Open Problem-III: If d(n) is the number of divisors, for what values of N is 
d(FI(N)) > d(SFI(N))? 
Open Problem-IV: For what values of N is d(FI(N)) « d(SFI(N))? 
Open Problem-V: For what values of N is o(FI(N)) < o(SFI(N))? 
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Open Problem-VI: For what values of N is o(FI(N)) > o(SFI(N))? 
Define the sum of the ф (N) relatively prime numbers as A(N) and that of the remaining 
М-ф (М), numbers as B(N). 

Then we have 

AN) = № (№ /2 

B(N) = N(N*1)/2 - № (№ /2. 

For example, if N= 12, A(12) = 24 , and B(N) = 54 and 

Юг М = 15 , A(15) = 60, and B(N) = 60. 

Note: A(N) = B(N) , iff. à (ЇЧ) = (N+1)/2, provided that М is odd. 
Readers are encouraged to explore this further. 

Open Problem: For what values of N, is it true that A(N)) > B(N))? 
The case where М = 3" is considered below. 

For N= 3" we get, A(N) = 3"*(3"* ( 1- 1/3)}/2 = 3?" 

B(N) = 3"*(3"4-1)/2 - 32"! = {37 + 3" 22832532 = (3? 43 
For п=1 3" = 3?*! | for n»1 , 2n-1 > n and 32"! > 3" , hence 

ВОМ) < (321 + 3295/2 = 321 = ACN). 

Open Problem: For what values of N is it true that A(N)) < B(N))? 
The case where N=2" is considered below. 

For N=2" we һауе, A(N) = 2" (2^ *( 1-522 27? 

and B(N) = 2^(2^41 y2 - 2212 = 3?? +2™! = А(М) +27. 
Therefore, we have B(N) > A(N). 


Section 9 


Some More Conjectures On Primes and Divisors 
There are an innumerable number of conjectures and unsolved problems in number 
theory based on prime numbers, which have been giving mathematicians sleepless nights 
all over the world for centuries. Here are a few more to add to their troubles: 


(1) Every even number can be expressed as the difference of two primes. 


(2) Every even number can be expressed as the difference of two consecutive primes. 
i.e. for every m there exists ап n such that 2m = ри+1 — Pn, where р, is the nth prime. 
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(3) Every number сап be expressed аз М / d(N) , for some М, where d(N) is the number of 
divisors of N. 


If d(N) divides М, we define М / d(N) = I as the index of beauty for М. 


Conjecture: For every natural number M there exists a number М such that M is the 
index of beauty for М. In other words M = N/d(N) . 


The conjecture is true for primes, which is easily proven. 

We have 2 = 12 / 4(12) = 12/6, 2 is the index of beauty for 12. 
3 =9 /4(9) =9/3 ‚3 is the index of beauty for 9. 

For a prime p >3 we have М = 12p, d(N) = 12 and М /d(N) =p. 
(N= 8p can also be used). 


The conjecture is true for a large number of families of numbers. However the proof of 
the general case is still unsolved. 


(4) If p is a prime, then there are infinitely many primes of the form 


(A) 2"p +1. 
(B) 2 *a"p+ 1. 


(5) It is a well-known fact that one can have arbitrarily large numbers of consecutive 
composite numbers. For example for any value of r: 





(7+1)! +2, (7+1)! +3, (7+1)! 44, .. (7+1) + r-1, (+1)! +r 
is a list of r consecutive composite numbers. 


But this is not necessarily the smallest set of such numbers. Let us consider the smallest 
set of r consecutive composite numbers for the first few values of r. 






































r Smallest set of composite | R/first composite number 
numbers 

1 1 1/1 

2 8,9 2/8 

3 14, 15, 16 3/14 

4 24, 25, 26,27 4/24 

5 24, 25, 26, 27,28 5/24 

6 90, 91, 92, 93, 94, 95 6/90 

7 90, 91, 92, 93, 94, 95, 96 7/90 

8 114, 115, ... 121 8/114 
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Similarly for 9, 10, 11, 12, 13 the first of the composite numbers is 114. 

Conjecture: The sum of the ratios in the third column is finite and > e. 

(6) Given a number М, carry out the following steps to get a number №. 

М-ри 7"Ni,where p; < N < pu+l ‚рд isthe rlth prime. 
Repeat the previous step to get No. 
Ni-po = № ро < № < рон. 
Repeat these steps until the result is Мұ = 0 or 1. 
The conjecture is 
(a) For all N, k « log2 log2 N. 
(b) There exists a constant C such that k « C. 
Open Problem: If (b) is true, find the value of C. 
Section 10 
Smarandache Reciprocal Function and An Elementary Inequality 

Definition: The Smarandache Reciprocal Function Зс(п) is defined in the following way: 
S.(n) = x, where x + 1 does not divide n! and for every y < x, y | n!. 

Theorem: If S.(n) = x and n Z3, then x+1 is the smallest prime greater than n. 

Proof: It is obvious that n! is divisible by all numbers 1, 2, 3, ..., n. To prove the 
theorem, it is necessary to show that n! 15 also divisible by n+1, n*2,..., инт, where 
п+т+1 is the smallest prime greater than п. 

Let г be any of the composite numbers from n+1 through п-т. Since г is not prime, it 
must be possible to factor it into two factors, each of which is > 2. Let r = p*q be that 
factorization. If one of the factors (say q), is > n, then r = p*q > 2n. But, according to 
Bertrand's postulate, there must be a prime between n and 2n, which yields a 
contradiction of the assumption that all of the numbers n+1 through n+m are composite. 


Therefore, each of the factors must be less than n. 


There are two possibilities: 
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Case 1: p Z q. In this case, each factor is less than n so p*q = г divides n!. 
Case 2: p = а where they are prime. This means that r = p^ and there are three subcases. 


Subcase 1: p = 2. Then г = 4 and n must be 3. Since 4 does not divide 3!, we have the 
special case eliminated in the statement of the theorem. 


Subcase 2: p = 3. Then г= 9 and n must be 7 or 8 and 9 divides both of these numbers. 


Subcase 3: p > 5. Then r = p? > 4p => 4p < r < 2n => 2р < n. Therefore, both p and 2p are 
less than n, so p? divides n!. 


Remark: n! is divisible by all composite numbers between n and 2n. 
Note: It is well known that S(n) < n for S(n) the Smarandache function. 
From the previous theorem, it is possible to deduce the following inequality. 


If p. is the rth prime and p, < n < pr, then S(n) < pr, which is a slight improvement on 
S(n) € n. 


Writing out the sequence 


S(pr) = pr, S(p.*1) < pr, S(p?2) < p. ..., S(pri- 1) <р, S Sri) = ргы. 


Creating the sum for all number р, < n < р, one gets 
pra = Pr-1 


x Sr tt) < (pei — р)р: 
t=0 


Summing up for all the numbers up to the sth prime, where po = 1, we get 
Ps 5 
У Sk) < Х(ра-рдр: (1) 


К=1 т=0 


Smarandache (Inferior) Prime Part Sequence 


For any positive real number n, one can define рр(п) as the largest prime number less than 
or equal to n. In [9] Prof. Krassimir T. Atanassov proves that the value of the nth partial 
sum of the sequence 
n 
X= 2 Pp(k) 
k=1 
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is given Бу 
n(n) 

Х„ = У (рк- pi) “рк + (n - pany + 1)* Prin) (2) 
К=2 


From (1) апа (2), we һауе 


n 
È S(k) < Xn. 
k=1 


Section 11 


Smarandache Maximum Reciprocal Representation Function 


Definition: The Smarandache Maximum Reciprocal Representation Function (SMRR) is 
defined as follows: 


fsmer(n) =tif 


t +1 
5 un DE 
r=1 r=1 


Definition: The Smarandache Maximum Reciprocal Representation Sequence (SMRRS) 
is defined as Т, = fsmrr(n) 


fsunn(1) = 1 
Емвв(2) = 3, (1 + 1/2 + 1/3 <2 < 1+ 1/2 + 1/3 + А) 
Емвв(3) = 10 10 11 


ТЕСЕ Т 
r=1 r-1 


The sequence of numbers is 1, 3, 10, ... 

Note: The harmonic series У 1/n satisfies the inequality 
log(n-1) < У 1/n «logn- 1 (1). 

This inequality can be derived in the following way: 


е>ізх,х>0, (1+1) > 1, n2 0, 
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which gives 

1/(7+1) < log(1 + 1/r) < М. 

Summing up for r= 1 to п+1 and applying some algebraic rearrangement yields (1). 
Applying (1), we get the following result for the SMRR function. 

If SMRR(n) = m, then [log(m)] = n-1, where [x | is the integer value of x. 


Conjectures: 
1) Every positive integer can be expressed as the sum of the reciprocal of a finite 
number of distinct natural numbers in infinitely many ways. 
2) Every natural number can be expressed as the sum of the reciprocals of a set of 
natural numbers in arithmetic progression. 
3) Let У 1/%r <n < 1/(7+1) where У l/r is the sum of the reciprocals of the first г 
natural numbers. Let 


Si = Уу l/r 

$5 = S, + I/(r + kı) such that S5  I/(r + kı + 1) > n È> S5. 
$5 = S2 + 1/(r+k2) such that S5 + 1/(r+k2 + 1) > n2 S}. 
And so on. 





Then, there exists a finite m such that 
Sma + Шт + km) = n. 
Remarks: 
a) There are infinitely many disjoint sets of natural numbers the sum of whose 
reciprocals is unity. 
b) Among the sets mentioned in (a), there are sets which can be organized in an 


order such that the largest element of any set is smaller than the smallest element 
of the next set. 


Section 12 


Smarandache Determinant Sequences 


Definition: The Smarandache Cyclic Determinant Natural Sequence is defined as the 
determinants of the following sequence of matrices 
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| 12 123 1234 and so on. 


2 1 2 3 1 2 э wp 1 
3 12 3 4 1 2 
4 12 3 


The determinants of the first four matrices are 

1, -3, -18, and 160. 

These initial values suggest the following general formula 

Т, = (-DP?! {(n+1)/2} * п"! where [x] is the integer part of x. 


This formula will be verified for the case where n = 5, which will demonstrate how the 
general case is handled. 


Ts = 


л сә м Re 
— сл > очо о 
= tn BW 
чә ә — tA 
фр — tA 


By carrying out the following elementary row operations 


а) К, = sum of all the rows. 
b) Taking 15 from the first row. 
c) Replacing Сұ, the kth column by C; — Сі, we have 























1 0 0 0 0 2 3 - 
2 1 2 I == Zt Qui 
=15| 3 zv EZ v = 15 =3. 422 = 
4 jt. PRS x = -4 -3 -2 - 
5 -4 -3 -2 - 
К, — Ro, Rs — Ro, R4— Ro, 

0 0 5 0 
15 1 2 -2 -] — 1875, the value suggested by the 

Ох 2-5 0 0 formula. 

- 55 5 0 0 


Although the proof of the general case is clumsy, it is based on similar lines. 
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Generalization: 

This sequence can be further generalized by using an arithmetic progression with a the 
first term and common difference d. We will define the Smarandache Cyclic Arithmetic 
determinant sequence in the following way: 








| a | a аға a аға а+24 
atd a atd at2d а and so on. 
at2d а аға 
Conjecture: 


T, = (-1)Ё1 * S, * а"! * п? = (-1) "1 * {а (п-1)4) *(1/2)*(nd)"! 
where S, is the sum of the first n terms of the arithmetic progression. 
Open problem: Develop a formula for the sum of the first n terms of this sequence. 


Definition: The Smarandache bisymmetric determinant natural sequence is the 

determinants of the following sequence of matrices. 

| 1 p. <2 
2 1 











1 
2 
3 


NWN 


3 
2 
1 


BRWN Re 
WwW > Wh 
Nw BR шо 
— NURA 


where the matrices are symmetric across both main diagonals. 

The determinants of these matrices are 

1, -2, -12, 46, ... 

The values of these first few terms suggests that the general formula is 
T, = 17 (n(n*1)*2* 


We will verify that this formula also holds for n =5 and the general case can be dealt with 
using a similar sequence of operations. 


= 

| 
л ы о мю Re 
ЪЪ әл о 
ч AARAU 
оо 4 tA d 
— Мә чо > tA 
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Carrying out the following sequence of row operations 


a) К, = sum of all the rows. 
b) Take 15 from the first row to get 


i55 9,79 
12021250 
E 1072. 2 
SEC. ET 


0 0 02 
1 2 1 0 
15| 1 0 -1 -2 | = 120, which is the value predicted from the suggested 
-1 -2 -3 -4 general formula. 


The proof of the general case is based on similar operations. 


Generalization: This sequence of determinants can be also be generalized using the 
elements of an arithmetic progression. 
a a atd a atd a+2d 
atd a аа at2d аға 
а-24а аға а 














Conjecture: Тһе general term of this sequence of determinants is given Бу 
Т, = (-1)7! * (a + (0+1)4)*2" 34". 
Section 13 
Expansion of x" in Smarandache Terms of Permutations 
Definition: Given the following expansion of x" 
X” = ban, X + baoyx(x-1) +... + bin Ра 
we define bg x(x-1)(x-2) . . .(x-r+1)(x-r) as the rth Smarandache term in the expansion. 


In this section, we will examine some of the properties of the coefficients and encounter 
some fascinating coincidences. 


We will start by examining the values of some terms for specific values of x. 
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Еогх = 1, Бал) =]. 


For x = 2, ba = (2^ — 2)2. 





For x = 3, Баз = [3 — 3 - 62? — 2)/2]/6 


= (1/3!) *(1*3* — 3*2" + 3*1" — 1*0"). 





For x = 4, беду = (1/41)*[ 1*4? — 4*3" + 6*2? — 4*1” + ]*0"]. 


These initial values suggest the following theorem. 


Theorem: 
r 
а, 
К=1 
First proof: 


The first step is to prove the proposition 

batty = Dai + r* bap. 
Starting with 
X = bay X + Бу х(х-1) + бз) х(х-1)(х-2) +. . + Бал) Ра 
replacing x with r, we have 
r = белу + bgar(r-1) + bar(r-1)(r-2) +. . + bg Ра. 
Multiplying both sides by r 
m= bay гг + бруг*г(т-1) +basr*r(r-1)(r-2) +. . + bayr* "P. + 
terms equal to zero. 
Using slightly different notation, the expression is equivalent to 
Е ba, r* Pi + bagr “Po + Базу * Ps +.. Бг Ps 
Using the identity r*' Pi. + k* ФР, the expression сап be rewritten as 
T"! = ba, (P2 1 *'P1) + baz {Рз +2 * Po} +...+ 


bay { "P, + r VP } 
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Е = ba, Pi +{ Бал) +2 * bai "P, + { Ба) +3 * bu) Р; +... + 
{ Бол) +r* baw? “Б; 
DU = ban, Pi + Бан “ҮР + бнз) * Рз +. . bau * Pr. 


The coefficients of 'P, (t < г) are independent of r, so they can be equated separately, 
giving 


ba) z Ба) dpt Бау) . 


We will proceed by induction. Let 


І 
bay = ДИН). eec 
k=0 
r-1 
bue XU en CES 
k-0 


be true as the inductive hypothesis. Then, the sum b(,.1) + r*b(,;; equals 


r-1 r 
(E-D) X CIF * * PC, * k? + p* (11) DCL) * "C, *k? 
k-0 k-0 
r-1 
= СОРА CD*r (P0 - СИЕ + таин 
k-0 
r-1 
= (ОРУ, CD*t-k*'Cuae] ze 
k-0 
r-1 
UH È CE "Ck". 
k=0 


This gives us 


т-1 
bey = Ue) DCD Qk" 
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k-0 
Бағ) also takes the same form. Hence by induction, the proof is complete. 
Second proof: This proof is based on a combinatorial approach. 


If n objects, where no two are alike, are to be distributed in x boxes, no two alike, and 
each box can contain an arbitrary number of objects, the number of ways this can be done 
is х", since there are n alternatives for disposals of the first object, n alternatives for the 
disposal of the second, and so on. 


Alternately, let us use a different approach. Consider the number of distributions in 
which exactly n objects are to be placed in a given set of r boxes (the rest are empty). Let 
the number of distributions be represented by f(n,r). 


We derive a formula for f(n,r) Бу using the inclusion/exclusion principle. The method is 
illustrated by the computation of f(n,5). Consider the total number of arrangements, 5" of 
n objects in 5 boxes. Say that such an arrangement has property 'a'. In case the first box is 
empty, property 'b' in case the second box is empty, and similar property 'c', 'd', and 'e' for 
the other three boxes respectively. To find the number of distributions with no box 
empty, we simply count the number of distributions having none of the properties 'a', 'b', 


C,...etc. 

We can apply the formula 

N-'CiN(a2) +'C2N(a,b) - С3А(а, Бс) +... 

Here, N = 5” is the total number of distributions. By N(a), we mean the number of 
distributions with the first box empty, so N(a) = 4". Similarly, N(a,b) is the number of 
distributions where the first two boxes are empty. However, this is the same as the 
number of distributions into 3 boxes and N(a,b) = 3". Thus, we сап write 

N = 5", N(a) = 4 , N(a,b) = 3" etc. N(a,b,c,d,e) = 0. 

Applying the previous formula, we get 

f(n,5) = 5” - Ср + 2053" 652 + °C4.1” -?C080" . 

By generalizing this and replacing 5 with r, we have 

пу) = r° - "Cy *(r-1)" + "С, *(r-2) - "С; *(r-3)^ +... 


r 


fni) = 2, CDEC (r-k)" 
k=0 
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f(nr)=r! * amy , from theorem (3.1) of ref. [12]. 

Now, these r boxes ош of the given x boxes can be chosen іп “С, ways. Hence, the total 
number of ways in which n distinct objects can be distributed into x distinct boxes, 
occupying exactly г of them (with x-r boxes empty), defined as а(п,г/х), is given by 
d(n,r/x) = г! * amn С. 

d(n,r/x) = aa) * “P, 


Summing up all the cases for г=0 to г=х, the total number of ways in which n distinct 
objects can be distributed in x distinct boxes is given by 


X X 
25 d(n,r/x)) = Ур, An.) 
r=0 г-0 


Equating Фе two results obtained by the two different approaches, we get 


n 
x" zx > хр, A(n,r)- 
r=0 


Remarks: If n distinct objects are to be distributed in x distinct boxes with no box empty, 
then it is necessary for n < x. For example, 5 objects cannot be places in 7 boxes where 
no box is empty. Therefore, we get the following result 


f(n,r) = 0, for n < К. 


r 


ы)- » CDC (т-К)" =0 if n2r. 
k-0 


Further generalization: 
1) The expansion of x" can also be expressed in the form 


х= (пк) X + 8/62) х(х-К) + 2/3) х(х-К)(х-2К) а 
жалау Х(х-К)(х- 2k). . .(х-(п-1)К)(х -nk+ К) 
бк) = br) = a(n,r) 


One can also look for interesting patterns when k = 2, 3,... 
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We can also define gi,» x(x-k)(x-2k)(x-(n-1)k)(x-rk--k) as the rth Smarandache term of 
the kth kind. 


2) Another generalization could be 


x19) = cann (x-k) + Cic (XC -k) + Cora) (X-k)(x7-k)(x?-k) +... 
+ Cn) (х-К) (x -K)(x^-K)...( х" - К) 


where T(n) = п(п+1)/2 is the n" triangular number. 
For k=1, if we denote Cmk, = Сп), for simplicity we get 


x) = сү, у (х-1) + cag (х-1) (2-1) + созу (x-D(x2- 1) (2-1) +... 
+ can (Х-1) (х^-1)(х°-1)...( x" - 1) 


We can define 


Can *(х-К) (x°-k)(x?-k)...( x" - К) 


as the rth Smarandache factorial term of the kth kind in the expansion of x", One can also 
search for interesting patterns in the coefficients с(а/сг)- 


Section 14 


Miscellaneous Results and Theorems on Smarandache Terms and 
Factor Partitions 


In section 8, bay x(x-1)(x-2). . .(х-г+1)(х-г) was defined as the rth Smarandache term in 
the expansion of 


x'- Бал х + ба.) x(x-1) + Баз) x(x-1)(x-2) +. . + Бал) “Pa. 


In this section, we present some more results depicting how closely the coefficients of the 
Smarandache term and SFPs are related. 


In the previous section, the formula 
n 
x" = 2 “P, a(n,r) 
r=0 


was proven. This leads to the beautiful formula 


X X k 

> = > > ЕР, абу. 
(n,r) 

k=1 k=1 r=1 
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Writing this in matrix notation where x = 4 = n, we һауе 





IP 0 0 1 1 ро de oq 
Р, P 0 ] 3 ON M. Um un 
Эр) PS Ор; 0 0 1 | gh 3 z 3 
^P, ^P, 4р; “Py оо де 45 д. 
In general, 
P*A' -Q whereP -( ; 

nxn 


A= (ад) ала О- [в ) 


nxn nxn 
(А is the transpose of A). 
Consider the expansion of x^ again 
X = Day x + ba x(x-1) + ba x(x-1)(x-2) +. . + Donny Ра. 
For x = 3, we have 
X! = baa) x + bo» x(x-1) + Баз x(x-1)(x-2). 
Comparing the coefficients of the powers of x on both sides, we have 
be) - 62) + 2 bas) =0 
bgy - 3 зз) =0 
b; = 1. 
Expressing this in matrix form, 


1 -1 2 безл) 0 


© 
— 


-3 * безд) a 0 
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0 0 1 b) 1 


C; * A; = Вз 
Аз = Cy * B, 
p sk o 1 1 
Cy o 0 В 23 Е 0 1 
0 0 1 0 0 
1 0 0 
(Сэ = 1 1 0 
1 3 1 


0 0 0 

1 0 0 
(Cy = 

3 1 0 

7 6 1 





This observation leads to a theorem. 


Theorem: 
In the expansion of x^ as 


x = Бал х + ба.) х(х-1) + Баз) х(х-1)(х-2) БР bean) хр, 
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if C, is the coefficient matrix of equations obtained by equating the coefficient of powers 
of x on both sides, then 


(Gy ii ш | = star matrix of order n. 
nxn 
Proof: It is clear that Са, the element of the pth row and qth column of C, is the 
coefficient of x? in “Ра. Also, Cy, is independent of n. The coefficient of x? on the RHS is 


the coefficient of 
n 


Хх? = 2 Bing) Cpa - 
q-1 


The coefficient of x? = 1 if p = n and is zero if p £ n. 


In matrix notation 
Coefficient of x? = 25 bina) Cpa 


= 2. Ба Сар 
q-1 


= 15р Where 1 = 1,1f n=p and ig 7 0, if n p. 


= 1, (identity matrix of order n.) 


СЗ | ды = h 


| | | Coq | = № as bang) = Ang): 
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This completes the proof of the theorem. 


Theorem: If Cx, is the coefficient of x* in the expansion of *P,, then 
n 


È Е(1#К) Ga = 1 
k=1 


Proof: The following property of the Smarandache Star Triangle (lower triangle of the 
matrix array ат.) сап be established using the result of section 8 of chapter 1. 


n 


Е’(1#1) = У аһу = Ba. 
т=1 


In matrix notation for п = 4, it can be expressed in the form 


СЕБ ЕЯ 


== ( Bi B В» в) $ 


In general, 
ЖА. 
1хп 





1хп (са) Ixn 
nxn 


In Сұл, C54 the pth row and qth column is the coefficient of х? in "P4. Hence we have 


n n 
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У Е(1#К) C, 21 = У By Cyn 


k=1 k=1 
Theorem: 

n n 

X Е(1#(К+1)) Cyn =n+1 =», By Cy 

k=1 k=1 


Proof: It has already been established that 


n 


But 72, (ml) amm). 
m=1 


In matrix notation 


+) * Laan) 4 Вы). 


1 хп nxn 1 хп 
(es) 
(59) = (ва) -0 | 
1 хп 1 хп nxn 
(Cn) 
n 
У, Вы Ckn = n+l. 
k=1 


There exists ample scope for deriving many more results. 


Section 15 


Smarandache-Murthy’s Figures of Periodic Symmetry of Rotation 
Specific to an Angle 


Preliminary: Start with a given line segment. If we rotate the line segment about one 
end, starting with an angle x , and continue to do so with angles which are multiples of 
the initial angle, each time alternating the end about which the rotation is executed , we 
get fascinating figures that are unique to the value of x. Іп this section, we analyze 


these figures. 


The figures in this section are constructed by applying the following sequence of steps. 
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1) Begin with a line segment АоВо, and select an angle х = 360/n, where п is an 
integer. 

2) From the end Bo, attach a new segment BoA; of the same length by rotating x 
degrees in the clockwise direction. The points B; and А; alternate. 

3) Repeat step 2 by rotating additional segments through the angles 2x, Зх, 4x, . . . 


For example, start with the segment 
Ао Во 


and use x = 360/4 = 90°. 


A1 
Ao Bo 

Bı 

А! 
Ao Bo 
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Bi 


A» 
А! 
Во 
Ao 
T жа, 
ү и 
А! 
Во 
Ao 
B2 
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The dashed segments represent where the result of the rotation is a segment that occupies 
the same location as a previous segment. 


The final figure represents the Smarandache-Murthy's figure of rotation of periodic 
symmetry for a right angle. Different figures are constructed when different initial angles 
are used. However, each of the figures that are constructed conforms to the following 
rules. 


a) Each figure is periodic in nature. 

b) The number of segments (each of length АоВо) in the figure is n, where п-720/х. 

c) They exhibit different symmetries for even and odd values of n. 

d) Forn > 9, we get closed segments as part of the figure, with complete triangles for 
n-10. 
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В, Ad 


Ay л/ 2 
п-4 


Ao Bo 





л/3 n=6 
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A2 


Bı 


Ao 


B2 


Al 


Bo 


21/5 п= 5 





л/4 п= 8 
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Al 


Bi 


B2 


21/2 n=9 





A4 


2n/10,n = 10 
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Section 16 


Smarandache Route Sequences 


Consider a rectangular city with a mesh of tracks which are of equal length and which are 
either horizontal or vertical and meeting at nodes. If one row contains m tracks and one 
column contains n tracks then there are (m+1)(n+1) nodes. To begin, let the city be ofa 
square shape i.e. m =n. 


Consider the possible number of routes R where a person at one end of the city can take 
from a source S (starting point) to reach the diagonally opposite end D the destination. 
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5 A=(j,k-1) ,В=(]-1,К),С=(),К) 



































р 


(m rows and m columns). 
Refer to the previous figure to see the derivation of the following values. 


For m = 1, the number of routes R = 1. 
For m = 2, the number of routes R = 2. 
For m = 3, the number of routes R = 12. 


We see that for the shortest routes, one has to travel 2m units of track length. There are 
routes of 2m+2 units in length up to the longest that are 4m+4 units long. 


Definition: The Smarandache Route Sequence (SRS) is defined as the number of all 
possible routes for a square m x m city. The routes will be of length 2m up through 
4-4. 


Open problem: Derive a general formula for SRS. 


Our next step here will be to derive a reduction formula, which is a general formula for 
the number of shortest routes. 


Reduction formula for the number of shortest routes: 

Let Кук = number of shortest routes from S to node (j,k). Node (j,k) can be reached only 
from node (j-1,k) or from node (j,k-1), as only shortest routes are to be considered. It is 
clear that there is only one way of reaching node (j,k) from node (j-1,k). Similarly, there 
is only one way of reaching node (j,k) from node (j,k-1). Hence, the number of shortest 
routes to (j,k) is given by 


В;к = I*Ri + 1*Rjx-1 = Кулк + Ri. 
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This gives the reduction formula for В; к. Applying this reduction formula to ЕШ the chart 
we observe that the total number of shortest routes to the destination (the other end of the 
diagonal) is "C,. This can be established by induction. 


We can further categorize the routes by the number of turning points (TPs) it is subjected 
to. The following chart contains the number of turning points for a city with nine nodes. 





No. of TPs 1 2 3 4 




















No. of routes 2 2 2 5 





For further investigation: 
1) Explore for patterns in the total number of routes, number of turning points and 
develop formulas for square as well as rectangular grids. 


2) To study how many routes pass through a given number/set of nodes. How many 
of them pass through all the nodes? 


Section 17 
Smarandache Geometrical Partitions and Sequences 


1) Smarandache Traceable Geometrical Partition 


Consider a chain having identical links (sticks) which can be bent at the hinges to give it 
different shapes. For example, consider the following sets of one through four links. 


(1) ———— 
(2) 


(3) 


200 





ғы 


Note that the shapes of the figures satisfy the following rules: 


1) The links are either horizontal or vertical. 

2) No figure can be obtained from any other by rotation only. It must also be lifted 
from the horizontal plane. 

3) Asthe links are connected, there are only two ends and one can travel from one 
end to the other traversing all the links. There are at the most two ends (there can 
be zero ends in case of a closed figure) to each figure. These аге the nodes which 
are connected to only one link. 


Definition: For n the number of connected sticks, we define the Smarandache Traceable 
Geometric Partition Ss, (n) to be the number of different figures that can be constructed 
using those hinged, connected sticks. The sequence of numbers is called the Smarandache 
Traceable Geometric Partition Sequence (STGPS). 

The first few numbers of STGPS are 

1,2,6, 15.53 

Open problem: 


To derive a reduction formula for STGPS. 
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Definition: A bend is defined as a point where there is an angle of 90° between the 
connected sticks. 


The following is a table of the number of sticks that have specific numbers of bends in 
them. 


Number of bends 
0 1 2 3 4 
No. of sticks 
1 1 0 0 0 0 
2 1 1 0 0 0 
3 1 2 3 0 0 
4 1 3 7 3 1 


Readers are encouraged to extend this table and look for patterns in the number of bends. 
2) Smarandache Comprehensive Geometric Partition 


Start with a set of identical sticks and connect them as before. However, in this case, we 
will relax the previous rules to allow: 


1) Sticks can have more than one end. 
2) It may not be possible to travel from one end of the figure to the other and 


traverse each stick only one. 


With this relaxation of the rules defining the figures, we have the following sets of 
figures. 


(1) 
(2) 
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Definition: The sequence of figures that can be created in this way is called the 
Smarandache Comprehensive Geometric Partition Function (SCGP) and the sequence of 
numbers formed by the number of such figures for n sticks is known as the SCGPS. 


206 


The first few terms of the SCGPS are 1,2,7,25,... 
The following table summarizes the number of figures having a specific number of ends. 


Number of sticks 


1 2 3 4 
No. of ends 
0 0 0 0 1 
1 0 0 0 0 
2 1 2 6 14 
3 0 0 1 9 
4 0 0 0 1 


The table сап be extended by increasing the number of sticks and readers are encouraged 
to search for patterns in the table. 


Open problem: Derive a reduction formula for SCGPS. 


Further consideration: This idea can be extended by allowing the bends to be angles other 
than 90°. 


Section 18 


Smarandache Lucky 
Methods in Algebra, Trigonometry and Calculus 


Definition: A number is said to be a Smarandache Lucky Number if an incorrect 
calculation leads to a correct result. For example, in the fraction 64 / 16 if the 6's are 
incorrectly canceled (simplified) the result (4) 1$ still correct. More generally a 
Smarandache Lucky Method is said to be any incorrect method that leads to a correct 
result. In [8], the following question is asked: 

(1) Are there infinitely many Smarandache Lucky Numbers? 


We claim that the answer is yes. 


Also in this section, we give some fascinating Smarandache Lucky methods in algebra, 
trigonometry and calculus. 


The following are some examples of Smarandache Lucky Numbers. 
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(1) 64/16 =4/1 =4. (Canceling Фе 6 from numerator and denominator). 
(2)95/19 = 5/1 = 5. (Canceling the 9 from numerator and denominator). 
(3) 136/34 = 16/4 = 4. (Canceling the 3 from numerator and denominator). 


The following Smarandache Lucky Numbers can be used to generate many additional 
lucky numbers, although the family could be considered trivial. 


4064 /1016, 40064 / 10016,.... In general 
4 00000. . .64 /100000...16 in which both the numerator and denominator 
contain the same number (n) of zeroes and the sixes are cancelled. 


A Smarandache Lucky Method In Trigonometry 


Some students who have just been introduced to the concept of function misinterpret f(x) 
as the product of f and x. In other words, they consider sin(x) to be the product of sin 
and x. This gives rise to a funny, lucky method applicable to the following identity. 


To prove 
біп (х) -sin(y) = sin (x+y) sin(x - y) 


LHS = sin'(x) - sin) 
= { sin(x) + sin(y) } *{sin(x) - sin(y) }. (A) 
Factoring the "common" sin from all "factors" 
= {sin(x + y) j * isin(x-y)j 
= ВНЗ, 
The correct method from point (A) onwards should have been 


{2 sin((x + y)/2) * cos((x - y)/2)} * {2 cos((x + у)/2) *sin((x - y)/2)}. 





= {2 sin((x + y)/2) * cos((x + y)/2)} *{2 cos((x - yy2) * sin((x - y)/2)}. 
= {sin (x+y) } * isin(x-y)j 


= RHS. 
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А Smarandache Lucky Method Іп Algebra 


In vector algebra the dot product of two vectors (а11 +а›] +a k) and 

(bii +65] + БК) is given by 

(aid *a5j +азК)* (bii *b5j +b3k) = a,b; +а Б; +a b3 

If this same idea was applied to ordinary algebra 

(a+b)(c+d) = ac + bd. ---------- (В) 

This wrong lucky method is applicable in proving the following algebraic identity. 


a +b +c -Заһс =(atbtc)( а’ ++ с? -ab-be -ca) 





RHS = (a+b+c)( à +62 +с2 -ab-bc -ca) 














= (а+6+с) { (а? - Бс) +(b’-ac) + (c) -ab)! 
applying the wrong lucky method (B), one gets 


= а (а? -bc) + b( b-ac) + c(c? - ab) 





= a -abc + Б- abc +c - abc 


=a’ +b? “с? -3abc - LHS. 
A Smarandache Lucky Method In Calculus 
The fun involved in the following lucky method in calculus is twofold, and it goes like 
this. A student is asked to differentiate the product of two functions. Instead of applying 
the formula for the differentiation of the product of two functions, he applies the method 
of integration of the product of two functions (integration by parts) and gets the correct 
answer. The height of coincidence 15 1f another student is given the same product of two 
functions and asked to integrate does the reverse of it i.e. he ends up applying the formula 
for differentiation of the product of two functions and yet gets the correct answer. I would 
take the liberty to call such a lucky method to be a Smarandache superlucky method. 


Consider the product of two functions x and sin(x) 


f(x) = x and g(x) = sin(x). 


df fG)g(x))/dx = fo) J в(х)ах - Па(Қоууах) J gcodx]áx 
d{(x)sin(x)}/dx = (х) f sin(x)dx - J [{d(x)/dx? J sin(x)dx]dx 


209 


= -(x)(cos(x)) + sin(x) 
- x cos(x) + sin(x). 


Il 


The Smarandache lucky method of integration is as follows: 


J (69) в(х)}ах. = Қх)а а(х) /ах + g(x)  Қоуу/дх. 


If we use the same functions used in the previous example, when we apply this lucky 
method we get 


| {(x)sin(x)}dx = (x) { cos(x) ) + { sin(x) (1) 
ог | {(x)sin(x)}dx = x cos(x) + sin(x). 


By applying the correct methods, it can be verified that these are the correct answers. 
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Florentin Smarandache is ап incredible source of ideas, only some of which are 
mathematical in nature. Amarnath Murthy has published a large number of papers in the 
broad area of "Smarandache Notions ", which are math problems whose origin can be 
traced to Smarandache. This book is an edited version of many of those papers, most of 
which appeared in "Smarandache Notions Journal", and more information about SNJ is 
available at http://www.gallup.unm.edu/~smarandache/ . 

The topics covered are very broad, although there are two main themes under which 
most of the material can be classified. A Smarandache Partition Function is an operation 
where a set or number is split into pieces and together they make up the original object. 
For example, a Smarandache Repeatable Reciprocal partition of unity is a set of natural 
numbers where the sum of the reciprocals is one. The first chapter of the book deals with 
various types of partitions and their properties and partitions also appear in some of the 
later sections. 

The second main theme is a set of sequences defined using various properties. For 
example, the Smarandache n2n sequence is formed by concatenating a natural number 
and its' double in that order. Once a sequence is defined, then some properties of the 
sequence are examined. A common exploration is to ask how many primes are in the 
sequence or a slight modification of the sequence. 

The final chapter is a collection of problems that did not seem to be a precise fit in either 
of the previous two categories. For example, for any number d, is it possible to find a 
perfect square that has digit sum d? While many results are proven, a large number of 
problems are left open, leaving a great deal of room for further exploration. 
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